作者techXD (这学期书卷有难度)
看板Programming
标题[问题] 有关演算法的问题
时间Tue Apr 15 00:07:32 2008
想请问为什麽在执行Max-heapify时
the children's subtree最多是2n/3
worst case 刚好会在tree的最後一排半满的时候发生
纯粹想知道为什麽而已...
希望有高手可以帮我解答
感激不尽!!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.126.163.220
2F：→ techXD:感谢~~~解释的真的很清楚! 122.126.163.75 04/16 23:03
3F：→ aifos:如有不懂的地方还可以提出来讨论！ 140.112.42.68 04/17 16:36