優先隊列

優先隊列至少滿足插入元素和刪除最小者（或最大者）的這兩種操作。它相比於查找樹少了許多如查找、排序等基本操作。 一.二叉堆 利用數組實現模擬樹的結構，使其可以以 O(logN)的時間完成最壞情況下優先隊列所支持的兩種基本操作。 對於二叉堆（最小元素在根部的堆）的插入操作，即將新的元素添加到數組的末尾，並通過上濾使其交換到正確的位置。 同樣，對於其的刪除最小元素的操作，即將堆的最後一個元素覆蓋代替根部

>>阅读原文<<