樹3-1、二叉樹——堆

一、堆的性質 　　結構性：用數組表示的完全二叉樹 　　有序性：任意一結點的關鍵字是其子樹所有結點的最大值（或最小值） 二、最大堆的操作 1、創建一個空的最大堆，堆從下標爲1的地方開始存放（根結點下標爲1） 2、最大堆的插入 首先，把要插入的結點放在數組的末尾，假設下標爲H->size + 1 再將它與父結點比較，如果它比父結點大，兩者互換位置 直到它比父結點小，這時候下標爲0的很大的元素起到了哨兵

>>阅读原文<<