推 holydon:兩個都對,一個TOP-DOWN 一個BOTTOM-UP 09/15 22:09
不知道在這裡問對不對！
關於 max-heap !
要是給定一個數列，
求max-heap
法一） （根據我學過的方法）
先建完一個almost complete binary tree 之後，
（就是由root向下把數列裡的值，按順序一個一個填進去 binary tree裡）
再由最下面的以bottom-up的方式，
把大的擺上去，
小的放下來，
最終每個父節點都大於其子孫，（這樣講前輩懂我的意思嗎？）
法二） （.....聽說是參考答案）
每建一個node就以bottom-up的方式作heap，
(跟法一最大的不同，就是他邊建樹邊heap.....)
等到所有node都建完之後，
也就是答案。
以上！
請問哪一個方法是對的呢？
因為其結果不同，
所以讓我困惑很久！
感謝您的解惑！
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.117.151