In der Informatik ist ein Fibonacci-Heap ({EnS|heap} ‚Halde‘) eine Datenstruktur, ähnlich zu einem Binomial-Heap, die sich als Vorrangwarteschlange einsetzen lässt. Das heißt, dass Elemente mit festgelegter Priorität in beliebiger Reihenfolge effizient in den Heap hinein gelegt werden können und stets ein Element mit höchster Priorität ...