Inhaltsverzeichnis:
Definition - Was bedeutet Binary Search Tree (BST)?
Ein binärer Suchbaum ist eine bestimmte Art von Datencontainer, in dem Werte gespeichert werden, die eine effiziente Suche ermöglichen. Der „Baum“ wird in zwei Bezeichner (links und rechts) unterteilt, und die rekursive Aufteilung erstellt die gesamte Unterstruktur des Datencontainers.
Techopedia erklärt Binary Search Tree (BST)
Zusätzlich zu seiner Grundstruktur, bei der sich der ursprüngliche "Stamm" des Binärbaums in zwei Teile aufteilt, gibt es andere Datenprotokolle, die der binären Suchbaumstruktur zugeordnet sind. Zum einen werden die Schlüsselwerte auf den beiden Knoten einer Teilung gespeichert, sodass der "linke" Schlüssel kleiner als der ursprüngliche und der "rechte" Schlüssel größer ist. Binäre Suchbäume haben auch andere Eigenschaften, die von Datenwissenschaftlern und anderen Fachleuten erklärt werden, beispielsweise die interessante Natur des "Blattes" oder Endknotens, der normalerweise keinen Wert enthält. Binäre Strukturen wie der binäre Suchbaum können verwendet werden, um den Suchaufwand zu verringern, da die Datenstruktur Daten in einem sortierten Archiv enthält.
