Binomial heap merge1

Autor/Urheber:

Lemontea

Attribution:

Das Bild ist mit 'Attribution Required' markiert, aber es wurden keine Informationen über die Attribution bereitgestellt. Vermutlich wurde bei Verwendung des MediaWiki-Templates für die CC-BY Lizenzen der Parameter für die Attribution weggelassen. Autoren und Urheber finden für die korrekte Verwendung der Templates hier ein Beispiel.

Shortlink:

https://www.dewiki.de/b/af941

Quelle:

Wikimedia Commons

Größe:

275 x 400 Pixel (27267 Bytes)

Beschreibung:

Showing merging of two binomial trees in a heap as a trivial operation: Compare the keys of the two trees, and the larger one become a subtree of the other. Made using en:Inkscape only.

Lizenz:

CC BY-SA 3.0

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Sun, 16 Nov 2025 23:28:53 GMT

Relevante Bilder

Relevante Artikel

In der Informatik ist ein Binomial-Heap eine Datenstruktur, genauer ein Heap, der sich, ähnlich wie binäre Heaps, als Vorrangwarteschlange einsetzen lässt. Das heißt, dass in beliebiger Reihenfolge effizient Elemente mit festgelegter Priorität in den Heap hineingelegt werden können und stets das Element mit höchster Priorität entnommen werden kann. .. weiterlesen