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

看板Programming作者 (這學期書卷有難度)時間17年前 (2008/04/14 16:07), 編輯推噓0(0推 0噓 3→)
留言3則, 2人參與, 最新討論串8/17 (看更多)
想請問為什麼在執行Max-heapify時 the children's subtree最多是2n/3 worst case 剛好會在tree的最後一排半滿的時候發生 純粹想知道為什麼而已... 希望有高手可以幫我解答 感激不盡!!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.126.163.220
→
04/16 13:40, , 1F
http://tinyurl.com/48jnrf 解釋得很清楚！
04/16 13:40, 1F
→
04/16 23:03, , 2F
感謝~~~解釋的真的很清楚!
04/16 23:03, 2F
→
04/17 16:36, , 3F
如有不懂的地方還可以提出來討論！
04/17 16:36, 3F
‣ 更多 techXD 的文章
文章代碼(AID): #180u574Y (Programming)
討論串 (同標題文章)
完整討論串 (本文為第 8 之 17 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共17篇)
‣ 更多 techXD 的文章
文章代碼(AID): #180u574Y (Programming)