Приоритетная очередь с операциями уменьшения и увеличения

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;
}