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.
Entfernen<br />
4<br />
5,1<br />
2 6<br />
4,2<br />
8,4<br />
1 3 5 7<br />
1,3<br />
3,7<br />
6,6<br />
7,5<br />
1 2 3 4 5 6 7 8<br />
2,4<br />
Suche Punkt p im Baum und entferne ihn;<br />
Schließe Lücke (rekursiv) durch Hochziehen<br />
des Punktes mit kleinerem y-Wert.<br />
Entfernen eines Punktes ist in Zeit O(log N)<br />
möglich.