Thema: binäre (Such)bäume, vergleiche
data Tree a = Leaf
| Node { left :: Tree a, key :: a, right :: Tree a }
Aufgaben:
- richtiges Design der Klassen
- einen Test-Baum (vollständiger binärer Baum der Tiefe n) herstellen
(Schlüsseleinträge beliebig)
- einen Baum ausgeben (
toString
)
- ein Objekt suchen (
contains
)
- ein Objekt einfügen (
add
)
Johannes Waldmann
2005-06-08