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.
u-Liste o-Liste<br />
x<br />
p<br />
xp.key<br />
procedure report(p:Knoten; x:Punkt);<br />
if x=p.key then report alle Intervalle der u/o-Liste<br />
else if xp.key) { report Anfangsstück der<br />
o-Liste;<br />
report(pr,x)}<br />
Aufspieß-Anfragen können in Zeit O(log N + k)<br />
beantwortet werden.