File d'attente prioritaire avec opérations de diminution et d'augmentation des clés

Un tas Fibonnaci prend en charge les opérations suivantes:

• insert(key, data) : ajoute un nouvel élément à la structure des données
• find-min() : renvoie un pointeur sur l'élément avec une clé minimale
• delete-min() : supprime l'élément avec une clé minimale
• delete(node) : supprime l'élément pointé par node
• decrease-key(node) : diminue la clé de l'élément pointé par node

Toutes les opérations sans suppression sont en temps (amorti) et les opérations de suppression sont en temps O ( log n ) amorti.$O(1)$$O(\log n)$

Existe-t-il des implémentations d'une file d'attente prioritaire qui prennent également en charge increase-key(node)en temps (amorti)?$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;
}