Inhalt
- Definition - Was bedeutet Binary Search Tree (BST)?
- Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.
- Techopedia erklärt Binary Search Tree (BST)
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.
Eine Einführung in Microsoft Azure und die Microsoft Cloud | In diesem Handbuch erfahren Sie, worum es beim Cloud-Computing geht und wie Microsoft Azure Sie bei der Migration und Ausführung Ihres Unternehmens aus der Cloud unterstützen kann.
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.