堆積- 維基百科,自由的百科全書 - Wikipedia

文章推薦指數: 80 %
投票人數:10人

堆積 維基百科,自由的百科全書 跳至導覽 跳至搜尋   關於地理學的堆積,請見「堆積作用」。

堆積(英語:Heap)是電腦科學中的一種特別的完全二元樹。

若是滿足以下特性,即可稱為堆積:「給定堆積中任意節點P和C,若P是C的母節點,那麼P的值會小於等於(或大於等於)C的值」。

若母節點的值恆小於等於子節點的值,此堆積稱為最小堆積(minheap);反之,若母節點的值恆大於等於子節點的值,此堆積稱為最大堆積(maxheap)。

在堆積中最頂端的那一個



請為這篇文章評分?