優先隊列(priority queue)的實現

底層數據結構,最簡單的狀況爲一維數組; 兩大接口(以大頂堆爲例): push 首先將要插入的值置於底層數據結構的末尾:heap[size-1] = value 不斷地將其與其父節點比較, heap[parent] >= heap[pos],break 不然交換 heap[parent] 與 heap[pos] 的值,並將 pos = parent pop pos = 0 heap[0] = hea
相關文章
相關標籤/搜索