Klausur Vorbereitung: Listen, Rekursion, Bäume & Vererbung

[derfreak]

Hallo,

ich schreibe bald eine Klausur in diesen Themengebieten:

1. Listen (Beispiel: Zug, Gib die Anzahl der Passagiere in jedem Waggon wieder usw.)
2. Rekursion , Bäume (Beispiel: Knoten hinzufügen/Löschen nach bestimmen Regeln.)
3. Vererbung

Ich würde deshalb gerne Übungsaufgaben lösen. Weiß jemand vielleicht guten Seiten, wo man die o.g. Themen vertiefen kann?

Am Probleme hatte ich bei Rekursion und Bäume.

Vielen Dank.

 

[stg]

Listen:
- Implementiere selbst eine doppelt-verkettete Liste

Zu Rekursion:
- Implementiere rekursiv den euklidschen Algorithmus
- Berechne die n-te Fibonaccizahl in logarithmischer Zeit
- Zeichne einen Binärbaum
- Finde eine Zugfolge, bei der der Springer auf einem Schachfeld jedes Feld genau einmal besucht (Backtracking)

Zu Bäumen:
- Implementiere deinen eigenen AVL-Baum. Alle gängigen Operationen (suchen, einfügen, löschen, min/max-Suche usw) sollen in logarithmischer Zeit funktionieren

 

[Fab1]

Hier ist sicherlich die ein oder andere passende Übungsaufgabe dabei.

http://www.java-forum.org/allgemeine-java-themen/126919-java-uebungsaufgaben.html#post824770

 

[derfreak]

Hat jemand noch einige Tipps?