堆積

解釋

聚積堆高。例那塊空地堆積了很多垃圾，導致蚊蠅孳生，腐臭難聞。

解釋

聚積堆高。《三國演義》第五九回：「遂大喜，就令軍士於中軍帳後堆積乾柴，五將各懸刀劍聽候。」《初刻拍案驚奇》卷三五：「男人頭上儒巾，大半是塵埃堆積；女子腳跟羅襪，兩邊泥土粘連。」

相似詞

• 積聚
• 聚積

解釋

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