看板 [ CSSE ]
討論串[問題] heap tree
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] heap tree
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者akdsy (我很想妳)時間17年前 (2007/05/26 00:19), 編輯資訊
1
0
0
內容預覽:
不知道在這裡問對不對！. 關於 max-heap !. 要是給定一個數列，. 求max-heap. 法一） （根據我學過的方法）. 先建完一個almost complete binary tree 之後，. （就是由root向下把數列裡的值，按順序一個一個填進去 binary tree裡）. 再由最
(還有122個字)
#2
Re: [問題] heap tree
推噓3(3推 0噓 1→)留言4則，0人參與, 最新作者LPH66 (ha(ruhi|yate)ism)時間17年前 (2007/05/26 05:28), 編輯資訊
0
0
0
內容預覽:
都對. 法一較適用於將一個已經有值的陣列建成heap. 法二較適用於一個一個加入的建立. 你的問題關鍵點在相同的元素排成的heap也會有所不同. 例如1~7 可以有這些種max heap:. 7 7 7. ／ ＼ ／ ＼ ／ ＼. 5 6 3 6 6 5 等等. / \ / \ / \ / \ /
(還有4個字)
首頁
上一頁
1
下一頁
尾頁