不知道在这里问对不对！ 关於 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