堆積

堆  是計算機科學中的一種特別的完全二叉樹 。 若是滿足以下特性 ， 即可稱爲堆積 ： 「 給定堆積中任意節點P和C ， 若P是C的母節點 ， 那麼P的值會小於等於 （ 或大於等於 ） C的值 」 。 若母節點的值恆小於等於子節點的值 ， 此堆積稱爲最小堆積  ； 反之 ， 若母節點的值恒大於等於子節點的值 ， 此堆積稱爲最大堆積  。 在堆積中最頂端的那一個節點 ， 稱作根節點  ， 根節點本身沒有母節點  。 堆積始於在1964年發表的堆積排序  ， 當時他提出了二元堆積樹作爲此演算法的資料結構 。