堆積
計算機科學中一種樹狀資料結構 / 維基百科,自由的 encyclopedia
堆積(Heap)是電腦科學中的一種特別的完全二元樹。若是滿足以下特性,即可稱為堆積:「給定堆積中任意節點P和C,若P是C的母節點,那麼P的值會小於等於(或大於等於)C的值」。若母節點的值恆小於等於子節點的值,此堆積稱為最小堆積(min heap);反之,若母節點的值恆大於等於子節點的值,此堆積稱為最大堆積(max heap)。在堆積中最頂端的那一個節點,稱作根節點(root node),根節點本身沒有母節點(parent node)。
Quick Facts 「堆積」的各地常用名稱, 中國大陸 ...
「堆積」的各地常用名稱 | |
---|---|
中國大陸 | 堆 |
臺灣 | 堆積 |
Close
堆積始於J. W. J. Williams(英語:J. W. J. Williams)在1964年發表的堆積排序(heap sort),當時他提出了二元堆積樹作為此演算法的資料結構。