Video: Binäre Bäume - Suchverfahren 1 ● Gehe auf SIMPLECLUB.DE/GO & werde #EinserSchüler 2025
Eine Baumstruktur sieht dem physischen Objekt in der Natur sehr ähnlich. Durch die Verwendung von Bäumen können Sie Daten schneller organisieren und in kürzerer Zeit finden als mit anderen Datenspeichertechniken. Sie finden gewöhnlich Bäume, die für Such- und Sortierroutinen verwendet werden, aber sie haben auch viele andere Zwecke.
Der Bau eines Baumes funktioniert ähnlich wie ein Baum in der physischen Welt. Jedes Element, das Sie dem Baum hinzufügen, ist ein Knoten. Knoten verbinden sich über -Links miteinander. Die Kombination aus Knoten und Links bildet eine Struktur, die wie ein Baum aussieht, wie hier gezeigt.
Beachten Sie, dass der Baum nur einen Wurzelknoten hat - genau wie bei einem physischen Baum. Der Wurzelknoten liefert den Ausgangspunkt für die verschiedenen Arten der Verarbeitung, die Sie durchführen. Mit dem Wurzelknoten sind entweder Zweige oder Blätter verbunden. Ein Blattknoten ist immer ein Endpunkt für den Baum. Zweigknoten unterstützen entweder andere Zweige oder Blätter. Der dargestellte Baumtyp ist ein binärer Baum, da jeder Knoten höchstens zwei Verbindungen hat.
Bei der Betrachtung des Baums ist Zweig B das Kind des Wurzelknotens. Der Grund dafür ist, dass der Root-Knoten zuerst in der Liste erscheint. Blatt E und Blatt F sind beide Kinder von Zweig B, wobei Zweig B das übergeordnete Element von Blatt E und Blatt F ist. Die Beziehung zwischen Knoten ist wichtig, weil Diskussionen über Bäume oft die Beziehung zwischen Kind und Elternteil zwischen Knoten betrachten. Ohne diese Begriffe könnten Diskussionen über Bäume ziemlich verwirrend werden.
