堆

解釋

1.聚積成高起形狀的東西。例土堆、書堆、瓦礫堆

2.用手或工具把東西聚積起來。例堆土、堆沙、堆雪人　◎

3.積聚。例堆恨成仇

4.量詞。計算堆積物、成群人的單位。例一堆土、兩堆人

解釋

[名]

1.積聚成小山的東西。如：「土堆」、「瓦礫堆」、「柴火堆」。

2.量詞。計算堆積物、成群人的單位。如：「一堆土」、「兩堆人」。

3.地名用字。如屏東縣的六堆，大陸地區四川省奉節縣東瞿塘峽口的灩澦堆。

[動]

1.積聚。如：「堆恨成仇」。

2.用手或工具把東西聚積起來。如：「把白菜堆在院子裡。」、「把書堆在桌子上。」

解釋

堆（Heap）是計算機科學中的一種特別的完全二叉樹. 若是滿足以下特性，即可稱為堆積：「給定堆積中任意節點P和C，若P是C的母節點，那麼P的值會小於等於（或大於等於）C的值」. 若母節點的值恆小於等於子節點的值，此堆積稱為最小堆積（min heap）；反之，若母節點的值恆大於等於子節點的值，此堆積稱為最大堆積（max heap）. 在堆積中最頂端的那一個節點，稱作根節點（root node），根節點本身沒有母節點（parent node）. 堆積始於在1964年發表的堆積排序（heap sort），當時他提出了二元堆積樹作為此演算法的資料結構. 堆積在戴克斯特拉演算法（Dijkstra's algorithm）中亦為重要的關鍵. 在隊列中，調度程序反覆提取隊列中第一個作業並運行，因爲實際情況中某些時間較短的任務將等待很長時間才能結束，或者某些不短小，但具有重要性的作業，同樣應當具有優先權. 堆即爲解決此類問題設計的一種數據結構. 堆的實現通過構造二叉堆（binary heap），實爲二叉樹的一種；由於其應用的普遍性，當不加限定時，均指該數據結構的這種實現. 這種數據結構具有以下性質...閱讀更多