Fibonacci-Heap

Operationen:

Operation | Funktion
INSERT x | Einfügen eines Knotens mit Schlüssel x
DELETE x | Löschen des Knotens mit Schlüssel x
DECREASE_KEY x y | Herabsetzen des Wertes von Schlüssel x auf y
DELETE_MIN | Entfernen des Minimums

Teiloperationen:

Teiloperation | Funktion
setkey x y | Ändert den Schlüsselwert des Knotens x nach y
cut x | Trennt einen Knoten x von seinem Vater ab und fügt ihn mit samt seinen Kindern in der Wurzelliste ein
mark x | Markiert den Knoten x
unmark x | Demarkiert den Knoten x
newfheapmeld x | Erzeugt einen neuen Fibonacci-Heap mit Schlüssel x und verschmilzt ihn sofort mit dem aktuellen
link x y | Verlinkt zwei Knoten x und y miteinander indem y mit samt Unterbaum an x angehängt wird. y wird also ein neues Kind von x
updatemin x | Setzt x als neues Minimum
remove x | Entfernt einen Knoten x aus der Wurzelliste

Beispiel:

Ein INSERT 7 läßt sich somit z.B. in die Teiloperationen "newfheapmeld 7" und "updatemin 7" unterteilen.

Ein DELETE_MIN in "remove 4", "link 6 7", link "9 46", "updatemin 6".