KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

Algorithmen I, SS 2014, gehalten am 04.06.2014

Autor

Peter Sanders, Julian Arz, Timo Bingmann

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

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)

Laufzeit (hh:mm:ss)

01:25:36

Serie

Algorithmen I, SS 2014, Vorlesungen

Publiziert am

30.07.2015

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 81609 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 887780 kbps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5136 s
Dateiname DIVA-2015-528_hd.mp4
Bildwiederholfrequenz 25
Videobitrate 800061 kbps
Video Codec h264

Embed-Code