Tournament tree

Autor/Urheber:

ByteHamster

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://dewiki.de/b/2ce207

Quelle:

Wikimedia Commons

Größe:

1512 x 1134 Pixel (27944 Bytes)

Beschreibung:

Example of a tournament tree. Tournament trees (more specifically loser trees) can be used for speeding up k-way merging. This example uses a min tournament tree. Therefore, the smaller element is the winner and gets promoted to the top.

Lizenz:

CC BY-SA 4.0

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Mon, 30 Dec 2024 16:13:50 GMT

Relevante Bilder

Relevante Artikel

Merge-Algorithmen sind eine Familie von Algorithmen, die mehrere sortierte Listen als Eingabe erhalten und eine einzelne sortierte Liste ausgeben, welche alle Elemente der Eingabelisten enthält. Merge-Algorithmen werden in vielen Algorithmen als Unterprogramm verwendet. Ein bekanntes Beispiel dafür ist Mergesort. .. weiterlesen