部首 | 部首以外筆畫 | 總筆畫 | 土 | 8 | 11 |
---|
duī
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),實爲二叉樹的一種;由於其應用的普遍性,當不加限定時,均指該數據結構的這種實現. 這種數據結構具有以下性質...閱讀更多
MD5 | SHA1 |
---|---|
8b1fa850914185f78f36fd9a8b716ba4 | 64cda87cdc827af95438f96efd33ba5d3310d079 |
什麼是雜湊 |