樹——最大堆，最小堆（4）

堆 堆通常是一個可以被看做一棵樹（完全二叉樹）的數組對象。堆總是滿足下列性質： 1.堆中某個節點的值總是不大於或不小於其父節點的值 2.堆總是一棵完全二叉樹 3.將根節點最大的堆叫做最大堆或大根堆，根節點最小的堆叫做最小堆或小根堆 完全二叉樹 重新構建一種樹， 專注於插入和刪除最大或最小。 即， 根節點總是最大或最小且結構滿足完全二叉樹。 滿足這種結構的樹稱爲堆。如下圖 特點： 結構性： 用數組表

>>阅读原文<<