堆積- 維基百科，自由的百科全書 - Wikipedia
文章推薦指數： 80 %
堆積（英語：Heap）是電腦科學中的一種特別的完全二元樹。
若是滿足以下特性，即可稱為堆積：「給定堆積中任意節點P和C，若P是C的母節點，那麼P的值會小於等於（或大於等於）C的值」。
若母節點的值恆小於等於子節點的值，此堆積稱為最小堆積（min heap）；反之，若母節點的值恆大於等於子節點的值，此堆積稱為最大堆積（max heap）。
在堆積中最頂端的那一個節點，稱作根節點（root node），根節點本身沒有母節點（parent node）。
堆積始於J. W. J. Williams（英
