Unterschied zwischen binärem Baum und binärem Suchbaum

Schlüsseldifferenz - binärer Baum vs Binärer Suchbaum
 

Eine Datenstruktur ist eine systematische Methode, um Daten so zu organisieren, dass sie effizient genutzt werden. Durch die Anordnung der Daten anhand der Datenstruktur sollten die Laufzeit oder die Ausführungszeit reduziert werden. Außerdem sollte die Datenstruktur ein Minimum an Speicher erfordern. Manchmal können die Daten in einer Baumstruktur angeordnet werden. Ein Baum stellt einen Knoten dar, der durch Kanten verbunden ist. Der oberste Knoten ist der Wurzel. Jeder Knoten kann maximal zwei Knoten haben. Sie sind bekannt als Kindknoten. Der Knoten links vom übergeordneten Knoten ist der linke Kindknoten, während der Knoten rechts vom übergeordneten Knoten der rechte Knoten ist. Der binäre Baum und der binäre Suchbaum sind zwei Baumdatenstrukturen. Eine binäre Struktur ist eine Art Datenstruktur, bei der jeder übergeordnete Knoten höchstens zwei untergeordnete Knoten haben kann. Die binäre Suchstruktur ist eine binäre Baumstruktur, bei der das linke Kind nur Knoten enthält, deren Werte kleiner oder gleich dem übergeordneten Knoten sind, und bei denen das rechte Kind nur Knoten enthält, deren Werte größer sind als der übergeordnete Knoten. Das ist die Hauptunterschied. Im Gegensatz zu Datenstrukturen wie Arrays haben der Binärbaum und der Binärsuchbaum keine Obergrenze für das Speichern von Daten.

INHALT

1. Übersicht und Schlüsseldifferenz
2. Was ist ein binärer Baum?
3. Was ist der binäre Suchbaum?
4. Ähnlichkeiten zwischen binärem Baum und binärem Suchbaum
5. Side-by-Side-Vergleich - Binärer Baum und binärer Suchbaum in Tabellenform
6. Zusammenfassung

Was ist ein binärer Baum??

Wenn Sie die Daten in einer Baumstruktur anordnen, wird der Knoten am oberen Rand des Baums als Stammknoten bezeichnet. Es kann nur eine Wurzel für den gesamten Baum geben. Jeder Knoten außer dem Wurzelknoten hat eine Kante nach oben zu einem Knoten. Es wird der übergeordnete Knoten genannt. Der Knoten unter dem übergeordneten Code wird als untergeordneter Knoten bezeichnet. Jeder übergeordnete Knoten kann maximal zwei untergeordnete Knoten haben. Sie werden als linker Kinderknoten und rechter Kindknoten bezeichnet. Ein Knoten ohne untergeordneten Knoten wird als a bezeichnet Blattknoten. Es gibt keine spezielle Möglichkeit, Daten im Binärbaum anzuordnen. Es gibt einen Pfad vom Wurzelknoten zu jedem Knoten.

Abbildung 01: Beispiel eines binären Baums

Oben ist ein Beispiel eines binären Baums. Das Element 2 oben im Baum ist die Wurzel. Jeder Knoten hat maximal zwei Knoten. Wenn ein Baum Schleifen enthält oder ein Knoten mehr als zwei Knoten enthält, kann er nicht als binärer Baum klassifiziert werden. Um von einem Knoten zum anderen zu gelangen, gibt es immer einen Pfad. Die untergeordneten Knoten des Wurzelknotens 2 sind 7 und 5. Es ist auch möglich, dass ein Knoten keine Knoten hat. Ein Knoten kann jedoch nicht mehr als zwei Knoten haben. Das rechte Element der Wurzel ist 5. Dieses Element 5 ist der Elternknoten für den Kindknoten 9. Die Knoten 4 und 11 haben keine Kindelemente. Sie sind daher Blattknoten.

Der binäre Baum wird zum Speichern von Daten in hierarchischer Reihenfolge verwendet. Es ähnelt der Dateistruktur des Computers. Die Datenstruktur kann wie ein Array eine bestimmte Datenmenge speichern. In einem binären Baum gibt es jedoch keine Obergrenze für die Anzahl der Knoten.

Was ist der binäre Suchbaum??

Ein binärer Suchbaum ist eine binäre Baumdatenstruktur. Ähnlich wie bei einem Binärbaum kann der Binärsuchbaum auch zwei Knoten haben. Jeder Knoten außer dem Wurzelknoten hat eine Kante nach oben zu einem Knoten. Es wird der übergeordnete Knoten genannt. Der Knoten unter einem gegebenen mit seiner Kante nach unten verbundenen wird als untergeordneter Knoten bezeichnet. Ein Knoten ohne Kindknoten wird Blattknoten genannt. Jeder übergeordnete Knoten kann maximal zwei Knoten haben. Es gibt Kindknoten, die auf einen linken Kindknoten und einen rechten Kindknoten verweisen. Das oberste Element wird als Wurzelknoten bezeichnet. Das linke Kind enthält nur Knoten mit Werten, die kleiner oder gleich dem übergeordneten Knoten sind. Das rechte untergeordnete Element enthält nur Knoten mit Werten, die größer oder gleich dem übergeordneten Knoten sind.

Abbildung 02: Beispiel eines binären Suchbaums

Das Element 8 ist das oberste Element. Daher ist es der Wurzelknoten. Wenn 3 ein übergeordneter Knoten ist, sind 1 und 6 untergeordnete Knoten. Die 1 ist der linke Kindknoten, während 6 der rechte Kindknoten ist. Das linke untergeordnete Element enthält Werte, die kleiner oder gleich dem übergeordneten Knoten sind. Wenn 3 der übergeordnete Knoten ist, sollte die linke Seite ein Element haben, das kleiner oder gleich 3 ist. In diesem Beispiel ist es 1. Das rechte untergeordnete Element enthält nur Knoten mit Werten, die größer als der übergeordnete Knoten sind. Wenn 3 der übergeordnete Knoten ist, sollte der rechte untergeordnete Knoten einen höheren Wert als 3 haben. In diesem Beispiel ist es 6. Gleichermaßen gibt es eine bestimmte Reihenfolge, um jedes Datenelement in einem binären Suchbaum anzuordnen. Diese Datenstruktur bietet eine effiziente Möglichkeit zum Sortieren, Abrufen und Durchsuchen von Daten.

Was sind die Ähnlichkeiten zwischen Binärbaum und Binärsuchbaum?

• Sowohl der binäre Baum als auch der binäre Suchbaum sind hierarchische Datenstrukturen.
• Sowohl der binäre Baum als auch der binäre Suchbaum haben eine Wurzel.
• Sowohl der Binärbaum als auch der Binärsuchbaum können maximal zwei untergeordnete Knoten haben.

Was ist der Unterschied zwischen dem binären Baum und dem binären Suchbaum?

Binärer Baum gegen binären Suchbaum
Eine binäre Struktur ist eine Art Datenstruktur, bei der jeder übergeordnete Knoten maximal zwei untergeordnete Knoten haben kann.	Die binäre Suchstruktur ist eine binäre Baumstruktur, bei der das linke Kind nur Knoten enthält, deren Werte kleiner oder gleich dem übergeordneten Knoten sind, und bei denen das rechte Kind nur Knoten enthält, deren Werte größer als der übergeordnete Knoten sind.
Reihenfolge der Datenbestellung
Ein binärer Baum hat keine bestimmte Reihenfolge zum Anordnen der Datenelemente.	Ein binärer Suchbaum hat eine bestimmte Reihenfolge zum Anordnen der Datenelemente.
Verwendungszweck
Ein binärer Baum wird als effizientes Nachschlagen von Daten und Informationen in einer Baumstruktur verwendet.	Ein binärer Suchbaum wird zum Einfügen, Löschen und Durchsuchen der Daten verwendet.

Zusammenfassung - Binärer Baum vs Binärer Suchbaum 

Eine Datenstruktur ist eine Möglichkeit, Daten zu organisieren. Manchmal können die Daten in einer Baumstruktur angeordnet werden. Zwei davon sind der binäre Baum und der binäre Suchbaum. In diesem Artikel wurde der Unterschied zwischen der binären Struktur und der binären Suchstruktur beschrieben. Eine binäre Struktur ist eine Art Datenstruktur, bei der jeder übergeordnete Knoten höchstens zwei untergeordnete Knoten haben kann. Die binäre Suchstruktur ist eine binäre Baumstruktur, bei der das linke Kind nur Knoten enthält, deren Werte kleiner oder gleich dem übergeordneten Knoten sind, und bei denen das rechte Kind nur Knoten enthält, deren Werte größer als der übergeordnete Knoten sind.

Laden Sie das PDF von Binary Tree und Binary Search Tree herunter

Sie können die PDF-Version dieses Artikels herunterladen und gemäß Zitatvermerk für Offline-Zwecke verwenden. Laden Sie die PDF-Version hier herunter: Unterschied zwischen Binärbaum und Binärsuchbaum

Referenz:

1.Point, Tutorials. "Baum für Datenstrukturen und Algorithmen.", Tutorials Punkt, 8. Januar 2018. Hier verfügbar
2. Unterschied zwischen Binärbaum und Binärsuchbaum. | javapedia.Net, Javapedia.net, 15. Februar 2017. Hier verfügbar

Bildhöflichkeit:

1.'Binary tree'By Derrick Coetzee - Eigene Arbeit, (Public Domain) via Commons Wikimedia
2.'Binary search tree'By Kein maschinenlesbarer Autor angegeben. (basierend auf urheberrechtlichen Ansprüchen)., (Public Domain) via Commons Wikimedia