名複: heaps
動變: 過去式:heaped 過去分詞:heaped 現在進行時:heaping
heap
KK:[hip] DJ:[hiːp]
查看更多聽力Part2
英
對答案
堆積（Heap）是電腦科學中的一種特別的完全二元樹。若是滿足以下特性，即可稱為堆積：「給定堆積中任意節點P和C，若P是C的母節點，那麼P的值會小於等於（或大於等於）C的值」。若母節點的值恆小於等於子節點的值，此堆積稱為最小堆積（min heap）；反之，若母節點的值恆大於等於子節點的值，此堆積稱為最大堆積（max heap）。在堆積中最頂端的那一個節點，稱作根節點（root node），根節點本身沒有父節點（parent node）。
堆積始於J. W. J. Williams在1964年發表的堆積排序（heap sort），當時他提出了二元堆積樹作為此演算法的資料結構。
內容來源於：
