Brodal queue簡要說明

Brodal queue簡要說明 前言 Brodal queue（沒找到國內的比較通用的翻譯）是目前爲止複雜度最好的堆。其具體的操作複雜度爲: 操作 複雜度 find_min O(1) delete_min O(log n) insert Θ(1) decrease-key Θ(1) meld Θ(1) 它是第一個不用攤銷操作就能實現這些複雜度的堆[1]。 儘管他複雜度低，但是工業中運用比較少，因

>>阅读原文<<