堆(heap)的定義及其算法分析

堆(heap)是與二叉查找樹類似的ADT。但又不同於二叉查找樹，主要體現在兩個方面。第一，可將二叉查找樹看着是有序的，而堆是有序的，這一概念較弱。不過，爲使優先隊列操作有效執行，這完全滿足要求。第二，二叉查找樹有多種不同形狀，而堆總是完全二叉樹。 堆是完全二叉樹，可以爲空，或者： （1）根包含的查找關鍵字大於或等於各個孩子的查找關鍵字。 （2）根包含作爲子樹的堆。 在這個堆的定義中，根項包含的查找

>>阅读原文<<