Unterschied zwischen binärem Baum und binärer Suchbaum

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

Eine Datenstruktur ist eine systematische Möglichkeit, Daten zu organisieren, um sie effizient zu verwenden. Das Anordnen der Daten mithilfe der Datenstruktur sollte die Laufzeit oder die Ausführungszeit verkürzen. Außerdem sollte die Datenstruktur eine minimale Menge an Speicher erfordern. Manchmal können die Daten in einer Baumstruktur angeordnet werden. Ein Baum repräsentiert einen Knoten, der durch Kanten verbunden ist. Der oberste Knoten ist der Wurzel. Jeder Knoten kann maximal zwei Knoten haben. Sie sind bekannt als als Kinderknoten. Der Knoten links vom übergeordneten Knoten ist der linke untergeordnete Knoten, während der Knoten rechts vom übergeordneten Knoten der rechte Knoten ist.   Der binäre Baum und der binäre Suchbaum sind zwei Baumdatenstrukturen. Ein binärer Baum ist eine Art von Datenstruktur, bei der jeder übergeordnete Knoten höchstens zwei untergeordnete Knoten haben kann. Der binäre Suchbaum ist ein binärer Baum, bei dem das linke Kind nur Knoten mit Werten weniger als oder gleich dem übergeordneten Knoten enthält, und wobei das rechte Kind nur Knoten mit Werten enthält, die größer sind als am übergeordneten Knoten. Das ist das Schlüsselunterschied. Im Gegensatz zu Datenstrukturen wie Arrays haben der binäre Baum und der binäre Suchbaum keine Obergrenze, um Daten zu speichern.

INHALT

1. Überblick und wichtiger Unterschied
2. Was ist binärer Baum
3. Was ist binärer Suchbaum
4. Ähnlichkeiten zwischen binärem Baum und binärer Suchbaum
5. Seite an Seite Vergleich - binärer Baum gegen binäre Suchbaum in tabellarischer Form
6. Zusammenfassung

Was ist binärer Baum?

Beim Anordnen der Daten in einer Baumstruktur wird der Knoten oben am Baum als Wurzelknoten bezeichnet. Es kann nur eine Wurzel für den ganzen Baum geben. Jeder Knoten mit Ausnahme des Stammknotens hat eine Kante nach oben zu einem Knoten. Es wird als Elternknoten bezeichnet. Der Knoten unter dem übergeordneten Code wird als untergeordneter Knoten bezeichnet. Jeder übergeordnete Knoten kann maximal zwei Kinderknoten haben. Sie werden als linker Kinderknoten und rechter Kinderknoten bezeichnet. Ein Knoten ohne Kinderknoten wird a genannt Blattknoten. Es gibt keine spezifische Möglichkeit, Daten im binären Baum zu ordnen. Es gibt einen Pfad vom Wurzelknoten zu jedem Knoten.

Abbildung 01: Beispiel eines binären Baums

Oben ist ein Beispiel für einen binären Baum. Das Element 2 im oberen am Baum ist die Wurzel. Jeder Knoten hat maximal zwei Knoten. Wenn ein Baum irgendwelche Schleifen enthält oder wenn ein Knoten mehr als zwei Knoten enthält, kann er nicht als binärer Baum klassifiziert werden. Um von einem Knoten zum anderen zu gehen, gibt es immer einen Weg. Die untergeordneten Knoten des Wurzelknotens 2 sind 7 und 5. Es ist auch möglich, dass ein Knoten keine Knoten hat.  Aber jeder Knoten können nicht mehr als zwei Knoten haben. Das richtige Element der Wurzel ist 5. Das Element 5 ist der übergeordnete Knoten für untergeordnete Knoten 9. Der Knoten 4 und 11 haben keine Kinderelemente. Daher sind sie Blattknoten.

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

Was ist binärer Suchbaum?

Ein binärer Suchbaum ist eine binäre Baumdatenstruktur. Ähnlich wie bei einem binären Baum kann der binäre Suchbaum auch zwei Knoten haben. Jeder Knoten mit Ausnahme des Stammknotens hat eine Kante nach oben zu einem Knoten. Es wird als Elternknoten bezeichnet. Der Knoten unterhalb einer gegebenen, die durch seine Kante nach unten verbunden ist, wird als Kinderknoten bezeichnet. Ein Knoten ohne Kinderknoten wird als Blattknoten bezeichnet. Jeder übergeordnete Knoten kann maximal zwei Knoten haben. Es gibt Kinderknoten, die einen linken Kinderknoten und einen rechten Kinderknoten verweisen. Das oberste Element wird als Stammknoten bezeichnet. Das linke Kind enthält nur Knoten mit Werten weniger als dem übergeordneten Knoten. Das rechte Kind enthält nur Knoten mit Werten größer oder gleich dem übergeordneten Knoten.

Abbildung 02: Beispiel eines binären Suchbaums

Das Element 8 ist das oberste Element. Daher ist es der Wurzelknoten. Wenn 3 ein Elternknoten ist, dann sind 1 und 6 Kinderknoten. Der 1 ist der linke Kinderknoten, während 6 der rechte Kinderknoten ist. Das linke Kind enthält Werte weniger als oder gleich dem übergeordneten Knoten. Wenn 3 der übergeordnete Knoten ist, sollte die linke Seite ein Element haben, das weniger als oder gleich 3 ist. In diesem Beispiel ist es 1. Das rechte Kind enthält nur Knoten mit Werten, die größer sind als der übergeordnete Knoten. Wenn 3 der übergeordnete Knoten ist, sollte der richtige untergeordnete Knoten einen höheren Wert als 3 haben. In diesem Beispiel ist es 6. Ebenso gibt es eine bestimmte Reihenfolge, um jedes Datenelement als binärer Suchbaum zu ordnen. Es handelt sich um eine Datenstruktur.

Was sind die Ähnlichkeiten zwischen binärem Baum und binärer Suchbaum?

• Sowohl binärer Baum als auch binärer Suchbaum sind hierarchische Datenstrukturen.
• Sowohl binärer Baum als auch binärer Suchbaum haben eine Wurzel.
• Sowohl binärer Baum als auch binärer Suchbaum können maximal zwei Kinderknoten haben.

Was ist der Unterschied zwischen Binärbaum und binärer Suchbaum?

Zusammenfassung - Binärbaum vs Binärer Suchbaum 

Eine Datenstruktur ist eine Möglichkeit, Daten zu organisieren. Manchmal können die Daten in einer Baumstruktur angeordnet werden. Zwei von ihnen sind binärer Baum und der binäre Suchbaum. In diesem Artikel wurde der Unterschied zwischen Binärbaum und Binärsuchbaum erörtert. Ein binärer Baum ist eine Art von Datenstruktur, bei der jeder übergeordnete Knoten höchstens zwei untergeordnete Knoten haben kann. Der binäre Suchbaum ist ein binärer Baum, bei dem das linke Kind nur Knoten mit Werten weniger als oder gleich dem übergeordneten Knoten enthält, und wobei das rechte Kind nur Knoten mit Werten enthält, die größer sind als der übergeordnete Knoten.

Laden Sie den PDF von Binary Tree vs Binary Search Tree herunter

Sie können die PDF -Version dieses Artikels herunterladen und sie für Offline -Zwecke gemäß Citation Note verwenden. Bitte laden Sie die PDF -Version hier herunter: Unterschied zwischen Binärbaum und binärer Suchbaum

Referenz:

1.Punkt, Tutorials. „Datenstrukturen und Algorithmenbaum.”, Tutorials Punkt, 8. Januar. 2018. Hier verfügbar
2.Unterschied zwischen binärem Baum und binärer Suchbaum. | Javapedia.Netz, Javapedia.Netz, 15. Februar. 2017. Hier verfügbar

Bild mit freundlicher Genehmigung:

1.'Binary Tree'by Derrick Coetzee - eigene Arbeit, (Public Domain) über Commons Wikimedia
2.'Binärer Suchbaum, der kein maschinenlesbarer Autor zur Verfügung gestellt hat.  (basierend auf Urheberrechtsansprüchen)., (Public Domain) über Commons Wikimedia