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.
Prioritätssuchbäume sind<br />
- binäre Blattsuchbäume für die x-Koord.<br />
- Min-Heaps für die y-Koord. von Punkten.<br />
M = {(1,3),(2,4),(3,7),(4,2),(5,1),(6,6),(7,5),(8,4)}<br />
4<br />
1,3<br />
2 6<br />
2,4<br />
1 3<br />
3,7<br />
5 7<br />
1 2 3 4 5 6 7 8