Algorithmen und Datenstrukturen
Algorithmen und Datenstrukturen
Algorithmen und Datenstrukturen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Operationen in vollständig balancierten Bäumen<br />
◮ Suche O(log(n))<br />
◮ Einfügen <strong>und</strong> Löschen:<br />
zunächst Einfüge- <strong>und</strong> Löschoperation für binäre<br />
Suchbäume<br />
danach muss vollständige Balance wieder hergestellt<br />
werden (Rebalacieren)<br />
i.A. aufwendig<br />
125