二叉堆

在計算機科學中，堆（Heap）是一種基於樹（Tree）的特殊的數據結構。堆需要滿足堆特性（Heap Property）：如果節點 A 是節點 B 的父節點，則節點 A 中的鍵值與節點 B 中的鍵值的比較順序關係將適用於堆中的所有節點。也就是可以總結爲兩種情況。 父節點的鍵值大於等於子節點的鍵值 A(Parent(i)) ≥ A[i] ，則根節點的鍵值爲堆中的最大值。這種類型的堆叫做最大堆（Max

>>阅读原文<<