數據結構之堆的定義

基本概念 堆是一種基本的數據結構。在這裏我用數組來形容，在一個二叉堆的數組中，每個元素都要保證大於等於另外兩個特定位置的元素。同時相應的，這些元素又要大於等於另外兩個相應位置的元素，整個數據結構以此類推。若是咱們將整個數據結構畫成樹狀結構，就可以清晰地看出整個結構的樣子。 圖片中顯示的是最大堆和最小堆，二者的原理近似，這裏咱們討論最大堆的實現。java 當一顆二叉樹的每一個結點都大於等於它的兩個子

>>阅读原文<<