Heim  >  Artikel  >  Sind binäre Suchbäume dasselbe wie binäre Sortierbäume?

Sind binäre Suchbäume dasselbe wie binäre Sortierbäume?

藏色散人
藏色散人Original
2020-06-29 10:13:0214054Durchsuche

Binärer Suchbaum und binärer Sortierbaum sind identisch. Der vollständige englische Name lautet „Binärer Suchbaum“. Als klassische Datenstruktur verfügt der binäre Suchbaum über Funktionen zum schnellen Einfügen und Löschen hat den Vorteil einer schnellen Array-Suche.

Sind binäre Suchbäume dasselbe wie binäre Sortierbäume?

Binärer Suchbaum und binärer Sortierbaum sind gleich.

Binärer Suchbaum (auch: binärer Suchbaum, binärer Sortierbaum) ist entweder ein leerer Baum oder ein Binärbaum mit den folgenden Eigenschaften: Wenn der linke Teilbaum nicht leer ist, Dann sind die Werte aller Knoten im linken Teilbaum kleiner als der Wert seines Wurzelknotens. Wenn der rechte Teilbaum nicht leer ist, sind die Werte aller Knoten im rechten Teilbaum größer als der Wert seines Wurzelknotens des Wurzelknotens; seine linken und rechten Teilbäume sind ebenfalls binäre Sortierbäume. Als klassische Datenstruktur verfügt der binäre Suchbaum über die Eigenschaften schneller Einfüge- und Löschvorgänge verknüpfter Listen und den Vorteil einer schnellen Suche in Arrays. Daher wird er häufig in Dateisystemen und Datenbanken verwendet Datenstrukturen führen effiziente Sortier- und Abrufvorgänge durch.

Der binäre Suchbaum ist eine Datenstruktur, die die folgenden Vorgänge effizient ausführen kann.

1. Geben Sie einen Wert ein

2. Fragen Sie ab, ob er einen bestimmten Wert enthält

Löschen Sie einen bestimmten Wert

Das obige ist der detaillierte Inhalt vonSind binäre Suchbäume dasselbe wie binäre Sortierbäume?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Vorheriger Artikel:Was bedeutet Warteschlange?Nächster Artikel:Was bedeutet Warteschlange?