小根堆 總結

小根堆數組 若是有一個關鍵字的集合K={k0,k1,k2, ..., kn-1}, 把全部元素按徹底二叉樹的順序存儲 方式存放在一個一維數組中，而且知足 ki <= k2i+1 且 ki <= k2i+2  (i = 0, 1, ..., (n-2)/2 向上取整) 則稱這個集合爲小根堆。 小根堆的建立： 1. 複製堆數組 2. 找到最初的調整位置，即最後一個分支結點 3.1自底向上逐步擴大造成堆

>>阅读原文<<