java 數據結構--堆

1.堆的基本定義 二叉樹的兩種結構，一種是鏈式結構,一種就是順序結構,普通二叉樹其實是不適合用數組來存儲數據,因爲會造成大量空間的浪費,但完全二叉樹似乎更合適於順序結構存儲,我們通常把堆(完全二叉樹) 使用順序數組來存儲。 堆： （1）堆就是將一個集合的數據按照完全二叉樹的順序結構存儲在一個一維數組中,堆在邏輯上是一棵完全二叉樹,在物理結構上是一個一維數組. （2）堆也被稱爲優先隊列。隊列中允許的

>>阅读原文<<