堆的數組實現

用數組來實現堆比鏈式實現簡單，這是因爲： 1）在插入操作中，鏈式實現需要一個getInsertNode方法去找插入在哪個結點之下，而在數組中，插入結點的位置下標是依次遞增的，（完全二叉樹） 插入操作的向上調整也可以直接根據下標來找父節點（思維和鏈式一樣） 2）在刪除堆頂的操作中，鏈式實現把lastNode的值賦給堆頂後，還要去找倒數第二個結點來更新lastNode，而在數組裏就不需要，直接根據下標

>>阅读原文<<