數據結構-堆

最大堆/最小堆 　堆的定義是：n個元素的序列{k1,k2,…,kn}，當且僅當滿足如下關係時被成爲堆 　　　(1)Ki<= k2i且 ki<= k2i-1 　　或 (2) Ki>= k2i且 ki>= k2i-1 　　　　　　　　　　(i = 1,2,…[n/2]) 當滿足(1)時，爲最小堆，當滿足(2)時，爲最大堆。 　　若將此序列對應的一維數組堪稱是一個完全二叉樹，則2i和2i+1個節點分別是

>>阅读原文<<