堆積- 維基百科,自由的百科全書 - Wikipedia
文章推薦指數: 80 %
堆積
維基百科,自由的百科全書
跳至導覽
跳至搜尋
關於地理學的堆積,請見「堆積作用」。
堆積(英語:Heap)是電腦科學中的一種特別的完全二元樹。
若是滿足以下特性,即可稱為堆積:「給定堆積中任意節點P和C,若P是C的母節點,那麼P的值會小於等於(或大於等於)C的值」。
若母節點的值恆小於等於子節點的值,此堆積稱為最小堆積(minheap);反之,若母節點的值恆大於等於子節點的值,此堆積稱為最大堆積(maxheap)。
在堆積中最頂端的那一個