Abstrakte Datentypen -> Bäume

[Salomon]

Moin Moin,
in der nächsten Informatik Klausur kommen Abstrakte Datentypen vor. Speziell die Bäume. Hat jemand das schon mal gemacht, oder kennt jemand ausführliche und verständliche!! Tutorials zu diesem Thema?

Hier gibt es schon mal einiges, ist aber nicht gerade viel:
Abstrakte Datentypen

Mir fehlt da noch total der Durchblick :-(

Mfg Salomon

[Daniel]

Hallo Salomon,

gib' uns doch mal ein paar weitere Stichworte, welche Aspekte an Bäumen für Euren Stoff relevant sind - oder anders herum gefragt: Welche Baum-Typen brauchst Du und wie genau brauchst Du es?

Einen Einsteig mitsamt Java-Applet zum Aufbauen eines Baumes findest Du unter der folgenden Adresse: Binärbäume und AVL-Bäume

[Salomon]

Hallo Daniel,
das sieht schonmal super aus.
ich brauche die beiden Baumarten von deiner Seite, also Binärbaum und die AVL Bäume.

Dazu noch die Algorithmen um mit den Bäumen arbeiten zu können:
- Baum erstellen
- Suchen im Baum
- Löschen eines Elementes
- Hizufügen eines Elementes
- Traversierung

evtl. noch etwas über "Aufwandsabschätzung" beim Suchen, Löschen etc. zwischen den beiden Baumtypen.

Auf deiner Seite scheint das aber schon recht gut beschrieben zu sein, werde ich mir jetzt mal genauer anschauen. :-)

Mfg Salomon