Algorithmen und Datenstrukturen
Algorithmen und Datenstrukturen
Algorithmen und Datenstrukturen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Balancierte binäre Suchbäume<br />
Laufzeit für Suche, Einfügen, Löschen in Baum t mit n Knoten:<br />
O(hoehe(t))<br />
Ziel: Laufzeit für Suche, Einfügen, Löschen O(log(n))<br />
Idee: balancierte Suchbäume, in denen die Höhe jedes Blattes<br />
(etwa) gleich ist<br />
123