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".