Nächste Seite:
Felder (Arrays)
Aufwärts:
Informatik Vorlesung Wintersemester 2006
Vorherige Seite:
Übung/Aufgaben zum Layout
Datenstrukturen
Unterabschnitte
Felder (Arrays)
Felder: Deklarationen
Anwendung: Sortieren
Mehrdimensionale Felder
Listen
Implementierungen von Listen
Kellerspeicher (Stacks)
Warteschlangen (Queues)
Abstrakte Datentypen, Beispiel
Abbildung
Konkrete Datentypen
Implementierungen von Abbildungen
Bäume
Eigenschaften von Bäumen
Binäre Bäume
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
Johannes Waldmann 2007-01-23