优先队列

优先队列(PriorityQueue)

正常⼊、按照优先级出 实现可以是

    • 二叉堆 查找是 O(1),删除、插入是 O(logn),合并是 O(n)
    • fibonacci 堆 查、插入、合并都是 O(1),删除是 O(logn)
  • 二分查找树

复杂度

题目