Was ist binärer Suchbaum?
Ein binärer Suchbaum ist ein bestimmter Typ von Datencontainer, der Werte speichert, die eine effiziente Suche ermöglichen. Der ‚Baum‘ trennt sich in zwei Bezeichner, links und rechts, und das rekursive Teilen bildet die gesamte Unterstruktur des Datencontainers.
Zusätzlich zu seiner Grundstruktur, wo sich der ursprüngliche ‚Trunk‘ des Binärbaums in zwei teilt, sind andere Datenprotokolle mit der Binärsuchbaumstruktur assoziiert. Eine besteht darin, dass die Schlüsselwerte auf den zwei Knoten einer Teilung gespeichert werden, so dass der ‚linke‘ Schlüssel kleiner als das Original ist und der ‚rechte‘ Schlüssel mehr ist. Binäre Suchbäume haben auch andere Eigenschaften, die von Datenwissenschaftlern und anderen Fachleuten erklärt werden, zum Beispiel die interessante Natur des ‚Blattes‘ oder Endknotens, der typischerweise keinen Wert hat. Binärstrukturen wie der binäre Suchbaum können verwendet werden, um den Aufwand bei der Suche zu verringern, da die Datenstruktur Daten in einem sortierten Archiv enthält.
Binary search tree
Was the explanation to "Binary search tree"Helpful? Rate now:
More explanations too
- Portfolio analysis / BCG matrix
- Economic cycle
- Product life cycle
- Production factors (economics)
- Pricing strategies
- Matrix organization
- Organizational structure
- Multi-line system
- Legal transactions: form, nullity and contestability
- Economies of scale
- Accruals and deferrals
- Determination of sources of supply
- Process organization
- Staff line organization
- Pricing in the markets