[問題] 有關演算法的問題

[techXD (這學期書卷有難度)]

想請問為什麼在執行Max-heapify時

the children's subtree最多是2n/3

worst case 剛好會在tree的最後一排半滿的時候發生


純粹想知道為什麼而已...

希望有高手可以幫我解答

感激不盡!!!

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 122.126.163.220
→ aifos:http://tinyurl.com/48jnrf  解釋得很清楚！
→ techXD:感謝~~~解釋的真的很清楚!
→ aifos:如有不懂的地方還可以提出來討論！