Binäre Bäume

Schlagwörter:
Knoten, Knotenpunkte, Eintragen, Ausgeben, Programmierung, Referat, Hausaufgabe, Binäre Bäume
Themengleiche Dokumente anzeigen

Referat
Binäre Bäume 1. Allgemeines Binäre Bäume werden grundsätzlich verwendet, um Zahlen der Größe nach, oder Wörter dem Alphabet nach zu sortieren. Dem einfacheren Verständnis zu Liebe werde ich mich hier besonders auf die Zahlen beziehen, doch mit Buchstaben besteht in der Funktionsweise kein Unterschied. Zur Definition einiger Begriffe: Knoten bzw. Knotenpunkte sind die Stellen, wo die Zahlen eingetragen werden. Wurzel wird der aller oberste Knoten genannt. Verzweigungen sind die Verweise eines Knoten auf seinen linken oder rechten Nachfolgers. Als Tiefe wird bei den Binären Bäumen die Anzahl der Knotenpunkte bis zum tiefsten Element genannt. Nimmt man n als Tiefe an, so kann ein binärer Baum maximal 2n -1 Knoten haben. 2. Funktionsweise 2.1 Eintragen Das Prinzip basiert darauf, daß eine ...

Autor:
Anzahl Wörter:
1118
Art:
Referat
Sprache:
Deutsch
Zurück