詳解數組實現隱式二叉堆及堆排序

一，堆的性質 1.頂部老是保存着最小或者最大的元素 2.有彈出操做，插入操做，合併操做，而且不管進行什麼操做，都保持堆的性質1不變。 二，堆的實現 我用的是數組來實現隱式二叉堆，數組實現的二叉堆主要的是二叉堆的節點到數組下標的映射。好比堆中的第 i 個節點，對應數組下標也爲i，而後經過下標的映射來找父節點，左兒子，右兒子。父節點的下標爲i/2，左兒子爲2i，右兒子爲2i+1。 三，堆最重要的一個性

>>阅读原文<<