Metraipolis › archive › dc_7c93f26aa439

Fibonacci-Heap — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Fibonacci-Heap
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-06T23:14:00.561Z
SHA-256 of the archived text
3a9c4ee8a6190893748f82b197d73c85be9222256f9e3f430838dbb5a66c61db
Stable URL of this page
https://metraipolis.com/documento/dc_7c93f26aa439

How to cite

Fibonacci-Heap — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Fibonacci-Heap (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7c93f26aa439 (Metraipolis archive dc_7c93f26aa439, sha256 3a9c4ee8a6190893748f82b197d73c85be9222256f9e3f430838dbb5a66c61db)
BibTeX
@misc{dc7c93f26aa439,
  title = {Fibonacci-Heap — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Fibonacci-Heap},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7c93f26aa439; sha256 3a9c4ee8a6190893748f82b197d73c85be9222256f9e3f430838dbb5a66c61db},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Fibonacci-Heap. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In der Informatik ist ein Fibonacci-Heap (englisch heap ‚Halde‘) eine Datenstruktur, ähnlich einem Binomial-Heap, die eine Vorrangwarteschlange realisiert. Das heißt, dass Elemente mit festgelegter Priorität in beliebiger Reihenfolge effizient im Heap gespeichert werden können und stets ein Element mit höchster Priorität entnommen werden kann. Die Priorität der Elemente wird diesen durch Schlüssel aufgeprägt. Über der Menge der Schlüssel muss daher eine Totalordnung bestehen, wie sie zum Beispiel die Kleiner-Gleich-Relation (≤) über den ganzen Zahlen darstellt. Fibonacci-Heaps wurden erstmals 1984 von Michael L. Fredman und Robert E. Tarjan beschrieben. Ihr Name rührt von der Analyse der Datenstruktur her, bei der Fibonacci-Zahlen eine große Rolle spielen.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Fibonacci-Heap» — https://de.wikipedia.org/wiki/Fibonacci-Heap
Wikidata Q1410737: «heap data structure made of a forest of trees» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1410737
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Fibonacci-Heap?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 264977602, consultata il 2026-11-06T23:10:23.193Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 5f2d4a98e7d7d1fcf7a27f4c76b7d1ed6144f8f6b24a9e43b956bb3634aa8dd3