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.
4. Prioritätssuchbäume<br />
Idee: Repräsentiere Intervalle durch Punkte in der<br />
Ebene!<br />
A<br />
A<br />
B<br />
l r<br />
x<br />
B<br />
y<br />
D<br />
C<br />
D<br />
C<br />
[x,y] [l,r] = O gdw.<br />
(l