Binary search tree with weights +

Autor/Urheber:

Nomen4Omen

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/61465

Quelle:

Wikimedia Commons

Größe:

955 x 721 Pixel (37117 Bytes)

Beschreibung:

(Optimaler) binärer Suchbaum mit Gewichten (rot). Sowohl die 4 Knoten wie die 5 Intervalle haben Gewichte.

Lizenz:

CC BY-SA 3.0

Bild teilen:

         

Weitere Informationen zur Lizenz des Bildes finden Sie hier. Letzte Aktualisierung: Sun, 17 Sep 2023 19:45:50 GMT

Relevante Bilder

Relevante Artikel

In der Informatik ist ein gewichteter binärer Suchbaum eine Ausprägung der abstrakten Datenstruktur binärer Suchbaum, bei der jedem Knoten neben Schlüssel und anderen Daten ein Gewicht (Zugriffswahrscheinlichkeit) zukommt. .. weiterlesen

In der Informatik ist ein binärer Suchbaum eine Kombination der abstrakten Datenstrukturen Suchbaum und Binärbaum. Ein binärer Suchbaum, häufig abgekürzt als BST, ist ein binärer Baum, bei dem die Knoten „Schlüssel“ tragen, und die Schlüssel des linken Teilbaums eines Knotens nur kleiner und die des rechten Teilbaums nur größer als der Schlüssel des Knotens selbst sind. .. weiterlesen