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.
B C D<br />
E F<br />
Ein Intervall I tritt in der Liste eines<br />
Knotens p auf gdw. p der von der Wurzel aus<br />
erste Knoten ist, sodaß das Intervall I(p)<br />
in I enthalten ist.<br />
Einfügen eines Intervalls ist in O(log N)<br />
Schritten möglich.<br />
A