Nächste Seite:
Auswertung der Umfragen
Aufwärts:
Informatik Vorlesung Wintersemester 2008
Vorherige Seite:
Übung/Aufgaben zum Layout
Datenstrukturen
Unterabschnitte
Auswertung der Umfragen
Felder (Arrays)
Felder: Deklarationen
Anwendung: Sortieren
Mehrdimensionale Felder
Listen
Implementierungen von Listen
Kellerspeicher (Stacks)
Warteschlangen (Queues)
Abstrakter Datentyp
Menge
Konkrete Datentypen für Mengen
Bäume
Eigenschaften von Bäumen
Binäre Bäume
Binärbäume: Höhe
Baum-Durchquerungen
Pre-, In-, Post-Order
Durchquerung ohne Rekursion
Mit der Schlange durch den Baum
Suchbäume
Suchen
Laufzeiten für Suchbäume
Einfügen
weitere Operationen, Diskussion
Abstrakte Datentypen, Beispiel
Abbildung
Konkrete Datentypen
Implementierungen von Abbildungen
Hash-Tabellen
Kollisionen behandeln:
Re-Hashing
Johannes Waldmann 2009-01-12
