13. Geometrische Datenstrukturen
13. Geometrische Datenstrukturen
13. Geometrische Datenstrukturen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
Unterlegen balancierter Bäume:<br />
x<br />
p<br />
1 2<br />
x’<br />
q<br />
3 1<br />
Rotation konserviert die x-Ordnung und<br />
zerstört i.a. die y-Ordnung.<br />
x<br />
2<br />
x’<br />
3