大根堆 小根堆

堆(Heap)分爲小根堆和大根堆兩種，對於一個小根堆，它是具備以下特性的一棵徹底二叉樹：       (1)若樹根結點存在左孩子，則根結點的值(或某個域的值)小於等於左孩子結點的值(或某個域的值)；       (2)若樹根結點存在右孩子，則根結點的值(或某個域的值)小於等於右孩子結點的值(或某個域的值)；       (3)以左、右孩子爲根的子樹又各是一個堆。       大根堆的定義與上述相似

>>阅读原文<<