trova il secondo elemento più piccolo in Fibonacci Heap

1

Devo descrivere un algoritmo che trova il secondo elemento più piccolo in un heap di Fibonacci usando le operazioni: Inserisci, EstraiMin, DecreaseKey e GetMin. L'ultimo è un algoritmo precedentemente implementato per trovare e restituire l'elemento più piccolo dell'heap.

Ho pensato di iniziare estraendo il minimo, il che ha portato i suoi figli a diventare root. Potrei quindi utilizzare GetMin per trovare il secondo elemento più piccolo. Ma mi sembra di trascurare altri casi perché non so quando usare Insert e DecreaseKey, e il modo in cui la domanda è formulata sembra suggerire che avrei bisogno di loro.

    
posta Longeyes 11.01.2013 - 11:37
fonte

1 risposta

0

a=extractMin; res=getMin; insert(a);return res;

[Gente: quando le risposte sono pubblicate come commenti, la prego di aggiungerle come risposta e chiudere la domanda. Grazie]

    
risposta data 21.06.2015 - 07:22
fonte

Leggi altre domande sui tag