KIT | KIT-Bibliothek | Impressum | Datenschutz

Algorithmen I, SS 2014, gehalten am 04.06.2014

Sanders, Peter ORCID iD icon; Arz, Julian; Bingmann, Timo

Abstract:

Lektion 15:

Suchbäume balancieren
7.2 (a,b)-Bäume
7.3 Mehr Operationen
7.4 Amortisierte Analyse von insert und remove
7.5 Erweiterte (augmentierte) Suchbäume
7.5.1 Elternzeiger
7.5.2 Teilbaumgrößen
7.5.3 Beispiel
8. Graphrepräsentation
Inhalt Übung:
- Binäre Suchbäume
- Red-Black-Trees
- Rotation
- Die Zahl binärer Suchbäume
- Datenstrukturen in der Wirklichkeit
- Notizen zu (a,b)-Bäumen
- Insert-Geschwindigkeit (Integer, C++)
- Locate-Geschwindikgeit (Integer, C++)
- Speicherverbrauch (Integer, C++)
- Rehash (Beispiel)


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 30.07.2015
Erstellungsdatum 04.06.2014
Sprache Deutsch
DOI 10.5445/DIVA/2015-528
Identifikator KITopen-ID: 1000113202
Lizenz KITopen-Lizenz
Serie Algorithmen I, SS 2014, Vorlesungen
Folge 15
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page