Binary-tree-labeled
Originaltext: Eigenes Werk
Relevante Bilder
Relevante Artikel
Binärer SuchbaumIn 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
SuchbaumIn der Informatik ist ein Suchbaum eine abstrakte Datenstruktur, bei der die Menge von Elementen, in der gesucht werden soll, in einer Baumstruktur dargestellt wird. Wie ein assoziatives Datenfeld oder eine Hashtabelle realisiert er eine endliche Funktion, bei der aus einem Suchschlüssel ein Datenwert gewonnen wird. Bei fehlender Wertemenge realisiert der Baum eine Indikatorfunktion, entspricht also einer endlichen Menge. .. weiterlesen