Bäume - Philipps-Universität Marburg
Bäume - Philipps-Universität Marburg
Bäume - Philipps-Universität Marburg
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Reorganisation beim Einfügen<br />
Fall 2: B wird zwischen x und y aufgeteilt<br />
b = -2<br />
A<br />
Analoge Reorganisationen beim Entfernen von Knoten<br />
Prakt. Informatik II<br />
x<br />
B 1<br />
b<br />
B 2<br />
AVL-Eigenschaft verletzt nach<br />
Einfügen zwischen y und z<br />
y<br />
C<br />
x y<br />
B 2<br />
b<br />
B 2<br />
b = 0<br />
A C<br />
AVL-Eigenschaft wieder<br />
hergestellt<br />
© H. Peter Gumm, <strong>Philipps</strong>-<strong>Universität</strong> <strong>Marburg</strong>