Nächste Seite:
Felder (Arrays)
Aufwärts:
Informatik Vorlesung Wintersemester 2004
Vorherige Seite:
Übung 13. 1.
Datenstrukturen
Unterabschnitte
Felder (Arrays)
Felder: Deklarationen
Anwendung: Sortieren
Mehrdimensionale Felder
Listen
Implementierungen von Listen
Kellerspeicher (Stacks)
Warteschlangen (Queues)
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
Übung 17. 1.
Binäre Bäume in Java
Suchbäume
Suchen
Einfügen
Löschen?
Balancierte Bäume: (2,3)-Bäume
Eigenschaften von (2,3)-Bäumen
Einfügen in (2,3)-Bäume
(
a
,
b
)
-Bäume
Der abstrakte Datentyp
Menge
Hash-Tabellen
Kollisionen behandeln:
Re-Hashing
Johannes Waldmann 2006-01-26