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.
{[1,2], [1,5], [3,4], [5,7], [6,7], [1,7]}<br />
[1,2]<br />
[1,2]<br />
1<br />
2<br />
3<br />
4<br />
5<br />
6<br />
[1,5], [1,7], [3,4]<br />
[1,7], [1,5], [3,4]<br />
7<br />
[5,7], [6,7]<br />
[5,7], [6,7]<br />
Einfügen und Entfernen von Intervallen in einem<br />
Intervallbaum mit Skelett der Größe O(N) und<br />
insgesamt O(N) Intervallen kann in Zeit<br />
O(log N) ausgeführt werden.