二叉堆

堆是一顆具有特定性質的二叉樹。堆的基本要求是堆中所有結點的值必須大於或者等於（或者小於等於）其孩子結點的值。這也是堆的性質，堆還有一個性質，就是當h>0時，所有葉子結點都處於第h層或者h-1層。（h爲樹的高度），堆應該是一顆完全二叉樹。 堆分爲兩類： 最大堆： 結點的值必須大於或者等於其孩子結點的值。 最小堆：結點的值必須小於或者等於其孩子結點的值。 堆的表示： 堆在形式上是一顆完全二叉樹，用數組

>>阅读原文<<