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 1: Einfache „Rotation“<br />
Prakt. Informatik II<br />
b = -2<br />
A<br />
x<br />
AVL-Eigenschaft verletzt<br />
nach Einfügen rechts von y<br />
y<br />
B C<br />
x<br />
A B<br />
y<br />
AVL-Eigenschaft<br />
wieder hergestellt<br />
b = 0<br />
© H. Peter Gumm, <strong>Philipps</strong>-<strong>Universität</strong> <strong>Marburg</strong><br />
C