13. Geometrische Datenstrukturen
13. Geometrische Datenstrukturen
13. Geometrische Datenstrukturen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Einfügen eines Punktes p=(x,y):<br />
Lege p auf dem Suchpfad nach x entsprechend<br />
seinem y-Wert ab! D.h. trifft p unterwegs<br />
auf einen Punkt q mit größerem y-Wert, lege<br />
dort p ab und setze Verfahren mit q fort.<br />
Einfügen eines Punktes ist in Zeit O(log N)<br />
möglich.