堆積
計算機科學中一種樹狀資料結構 / 維基百科,自由的 encyclopedia
親愛的 Wikiwand AI, 讓我們通過簡單地回答這些關鍵問題來保持簡短:
你能列出最重要的事實和統計數據嗎 堆 (数据结构)?
為 10 歲的孩子總結這篇文章
顯示所有問題
堆(Heap)是计算机科学中的一種特別的完全二叉树。若是滿足以下特性,即可稱為堆積:「給定堆積中任意節點P和C,若P是C的母節點,那麼P的值會小於等於(或大於等於)C的值」。若母節點的值恆小於等於子節點的值,此堆積稱為最小堆積(min heap);反之,若母節點的值恆大於等於子節點的值,此堆積稱為最大堆積(max heap)。在堆積中最頂端的那一個節點,稱作根節點(root node),根節點本身沒有母節點(parent node)。
事实速览 「堆積」的各地常用名稱, 中国大陸 ...
「堆積」的各地常用名稱 | |
---|---|
中国大陸 | 堆 |
臺灣 | 堆積 |
关闭
堆積始於J. W. J. Williams(英语:J. W. J. Williams)在1964年發表的堆積排序(heap sort),當時他提出了二元堆積樹作為此演算法的資料結構。