TU Wien:Algorithmen und Datenstrukturen 1 VU (Raidl)/Übungen SS09/Beispiel 20
Zur Navigation springen
Zur Suche springen
(a) Fügen Sie die Elemente der Folge
<10,20,30,40,50,45,32,34,36,42>
in dieser Reihenfolge in einen Anfangs leeren B-Baum der Ordnung 3 ein. Zeichnen Sie den B-Baum nach dem Einfügen jedes einzelnen Elements.
(b) Fügen Sie zum Vergleich die selben Elemente in der gleichen Reihenfolge in einen anfangs leeren natürlichen binären Suchbaum ein. Zeichnen Sie den Baum in seinem endgültigen Zustand. Welche Vor- bzw. Nachteile der beiden Datenstrukturen sind im direkten Vergleich zu erkennen?
Vorteile und Nachteile[Bearbeiten | Quelltext bearbeiten]
Vorteile des binären Suchbaum:
- schneller zum Aufbauen
- unkomplizierterer Sourcecode
Nachteile des binären Suchbaum:
- Suche dauert länger da er nicht balanciert ist
- Schlechteres Worse-Case-Verhalten da er zu einer linearen Liste ausarten kann