Enzyklopädie > F > Fibonacci-Heap


Fibonacci-Heap



In der Informatik ist ein Fibonacci-Heap (engl. für Fibonacci-Haufen) eine Datenstruktur, ähnlich zu einem Binomial-Heap, die sich als Vorrangwarteschlange einsetzen lässt, das heißt es können in beliebiger Reihenfolge effizient Elemente mit festgelegter Priorität in den Heap hineingelegt und stets ein Element mit höchster Priorität entnommen werden.



Mehr Informationen (Wikipedia)

Die Informationen wurden von Wikipedia übernommen, einer offenen Enzyklopädie in welche Freiwillige ihre Beiträge beisteuern.

Die Texte sind unter den Bedingungen der GNU Free Documentation License zugänglich.

Encyklopedie (cz) Encyklopédia (sk) Encyclopedia (en)


de