13. Geometrische Datenstrukturen

ePAPER LESEN

ePAPER HERUNTERLADEN

algo.informatik.uni.freiburg.de

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.

JETZT STARTEN

Prioritätssuchbäume sind eine 1.5-dim Struktur

zur Speicherung von Punkten, die die folgenden

Operationen unterstützt:

Einfügen eines Punktes

Entfernen eines Punktes

Südlich gegründete Bereichsanfragen

the electure portal: an advanced archive for lecture recordings

Jürgen Dick - Lehrstuhl Algorithmen & Datenstrukturen, Institut für ...

Benny Kannengiesser - Lehrstuhl Algorithmen & Datenstrukturen ...

Beamer Class ALU - Albert-Ludwigs-Universität Freiburg

Editierdistanz - Lehrstuhl Algorithmen & Datenstrukturen, Institut für ...

09. Kürzeste Wege und Sichtbarkeitsgraphen

03. Polygon Triangulation - Lehrstuhl Algorithmen & Datenstrukturen ...

02. Segmentschnitt - Lehrstuhl Algorithmen & Datenstrukturen ...

ED-MEDIA 1999 Proceedings Table of Contents

Slides - Albert-Ludwigs-Universität Freiburg

$(LMS\) an der Universität Freiburg - Lehrstuhl Algorithmen ...$

Prioritätssuchbäume sind eine 1.5-dim Struktur zur Speicherung von Punkten, die die folgenden Operationen unterstützt: Einfügen eines Punktes Entfernen eines Punktes Südlich gegründete Bereichsanfragen

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

Seite 1 und 2: Geometrische Datenstrukturen 1. Rec
Seite 3 und 4: Operationen auf L: - Einfügen eine
Seite 5 und 6: 2. Segmentbäume Segmentbäume sind
Seite 7 und 8: I Jedes Intervall I kommt in höchs
Seite 9 und 10: Entfernen von Intervallen Wörterbu
Seite 11 und 12: {[1,2], [1,5], [3,4], [5,7], [6,7],
Seite 13: 4. Prioritätssuchbäume Idee: Repr
Seite 17 und 18: Entfernen 4 5,1 2 6 4,2 8,4 1 3 5 7
Seite 19 und 20: Möglichkeiten zur vollen Dynamisie

13. Geometrische Datenstrukturen

Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.

Template löschen?

Als Template speichern?