堆以及堆的實際應用

堆以及堆的實際應用 1.堆的概念 堆的存儲能夠當作是數組存儲的變形，不過，堆的存儲又具備二叉樹的結構，堆的存儲按類型能夠分爲大堆和小堆。小堆（大堆）中：任一節點的關鍵碼均小於（大於）等於它的左右孩子的關鍵碼，位於堆頂節點的關鍵碼最小（最大），從根節點到每一個結點的路徑上數組元素組成的序列都是遞增（遞減）的。 java 2.堆的建立 堆能夠看作是由一個數組轉化而來的。所以，堆的建立也能夠進行一些轉化

>>阅读原文<<