Baum erzeugen durch seine Höhe < Haskell < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Aufgabe | Gegeben ist die Menge B von Adressen als kleinste Menge, die der Gleichung
B = { [mm] \varepsilon [/mm] } [mm] \cup [/mm] { [mm] 0.\alpha [/mm] | [mm] \alpha \in [/mm] B } [mm] \cup [/mm] { [mm] 1.\alpha [/mm] | [mm] 0.\alpha \in [/mm] B } genügt. Beschreiben Sie eine HASKELL-Funktion b::Int->BT, für die b i ein binärer Baum des HASKELL-
Datentyps data BT = E | T BT BT der Höhe i mit einer Adressenmenge aus B ist.
data BT = E | T BT BT deriving(Show)
b::Int->BT
Standard-Testfall:
b 2 == T (T E E) E
|
Könnte mir jemand einen Beginn bzw. Tipp geben, wie ich da anfangen muss?
Hab keine Ahnung.
Bitte helft mir.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 20:20 Mi 02.01.2008 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
