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.
Vollständig balancierte Bäume<br />
Binärer Suchbaum t heißt vollständig balanciert, wenn in jedem<br />
Knoten Node(x, l, r) in t gilt:<br />
|size(l) − size(r)| ≤ 1<br />
Tiefe jedes Knotens ≤ ⌊log(n)⌋ + 1<br />
Beispiel (Tafel)<br />
124