Coda di priorità con entrambe le operazioni di riduzione della chiave e di aumento della chiave

Un heap Fibonnaci supporta le seguenti operazioni:

• insert(key, data) : aggiunge un nuovo elemento alla struttura dei dati
• find-min() : restituisce un puntatore all'elemento con chiave minima
• delete-min() : rimuove l'elemento con la chiave minima
• delete(node) : elimina l'elemento a cui punta node
• decrease-key(node) : diminuisce la chiave dell'elemento indicato da node

Tutte le operazioni di non cancellazione sono (ammortizzato) e le operazioni di cancellazione sono O ( registro n ) tempo ammortizzato.$O(1)$$O(\log n)$

Esistono implementazioni di una coda di priorità che supportano anche increase-key(node)nel tempo (ammortizzato)?$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;
}