13. Geometrische Datenstrukturen

Weitere Magazine

Empfehlungen

Info

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

3. Intervallbäume o-Liste u-Liste s o-Liste u-Liste Skelett (vollständiger Suchbaum der Intervallgrenzen) Nach absteigenden oberen Endpunkten sortiert Nach aufsteigenden unteren Endpunkten sortiert Intervall [l,r] kommt in u-/o-Liste des Knotens s vor gdw. s der Knoten minimaler Tiefe ist, sodass s in [l,r] liegt.
{[1,2], [1,5], [3,4], [5,7], [6,7], [1,7]} [1,2] [1,2] 1 2 3 4 5 6 [1,5], [1,7], [3,4] [1,7], [1,5], [3,4] 7 [5,7], [6,7] [5,7], [6,7] Einfügen und Entfernen von Intervallen in einem Intervallbaum mit Skelett der Größe O(N) und insgesamt O(N) Intervallen kann in Zeit O(log N) ausgeführt werden.
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: Entfernen von Intervallen Wörterbu
Seite 13 und 14: 4. Prioritätssuchbäume Idee: Repr
Seite 15 und 16: Prioritätssuchbäume sind - binär
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?