带有减少键和增加键操作的优先级队列

一个Fibonnaci堆支持以下操作：

• insert(key, data) ：向数据结构添加一个新元素
• find-min() ：使用最小键返回指向元素的指针
• delete-min() ：用最小键删除元素
• delete(node) ：删除由指向的元素 node
• decrease-key(node) ：减少由指向的元素的键 node

所有非删除操作均为（摊销）时间，删除操作为O （log n ）摊销时间。$O(1)$$O(\log n)$

是否有increase-key(node)在（摊销）时间内也支持的优先级队列的任何实现？$O(1)$

$O(1)$ find-minincrease-keyinsert$O(n)$

vector<T>
fast_sort(const vector<T> & in) {
  vector<T> ans;
  pq<T> out;
  for (auto x : in) {
    out.insert(x);
  }
  for(auto x : in) {
    ans.push_back(*out.find_min());
    out.increase_key(out.find_min(), infinity);
  }
  return ans;
}