Haskell-Forum
Gepostet: |
Abstrakte Datentypen in Haskell | ||||||||||
| Liebe Haskell-Community, ich arbeite mich momentan in Haskell ein und habe Schwierigkeiten bei einer Aufgabenstellung zu abstrakten Datentypen, um genau zu sein B-Bäume. Könnt ihr mir bei den folgenden 3 kleinen Aufgaben helfen? a) Programmieren Sie den polymorphen abstrakten Datentyp BBaum a. BBaum a steht fur einen Binarbaum und soll zwei Konstruktoren enthalten. Einen Konstruktor fur einen leeren Binarbaum und einen Konstruktor der zwei Teilbaume und ein Element zu einem neuen Binarbaum zusammenfugt. b) Schreiben Sie eine Funktion mapTree :: BBaum a -> (a -> b) -> BBaum b. Der Funktionsaufruf mapTree b f soll auf jedes Element des Eingabebaums b die Funk- tion f anwenden. c) Programmieren Sie in Java eine Klassenstruktur fur den abstrakten Datentyp BBaum a und implementieren Sie die Funktion mapTree |
|||||||||||
| Zum Seitenanfang | |||||||||||
