Haskell - Binärbaum < Haskell < Programmiersprachen < Praxis < Informatik < Vorhilfe
|
| Aufgabe | Gegeben ist der HASKELL-Typ eines Binärbaumes
data BT = E | T Int BT BT. Dabei beszeichnet der Kon-
struktor E einen leeren Baum und T i l r einen Baum, dessen Wurzel mit einer ganzen Zahl i markiert ist
und der den linken Unterbaum l und den rechten Unterbaum r hat.
Beschreiben Sie die HASKELL-Funktion erzeuge::Int->BT, wobei als Resultat von erzeuge n ein Binärbaum
mit n Knoten erzeugt wird, der wie bei einem heap gleichmÄassig gefüllt ist und dessen Knoten mit der
Nummer entsprechend der Breitensuche markiert sind. Die Wurzel soll die Markierung 1 erhalten.
Standard-Testfall
erzeuge 5 == T 1 (T 2 (T 4 E E) (T 5 E E)) (T 3 E E)
|
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hallo ihrs.....
Ich glaube ich weis wie man einen Baum aus eine Liste erstellt:
sortList2Tree [] = E
sortList2Tree [x] = T E x E
sortList2Tree xs = T li w re
where haelfte = (length xs) `div` 2
w = xs!!haelfte
li = sortList2Tree (take (haelfte-1) xs)
re = sortList2Tree (drop haelfte xs)
Doch wie erstellt man einen Baum aus nur einen Wert.
Diese Sachen brauch ist:
data BT = E | T Int BT BT deriving(Show)
erzeuge::Int->BT ... aber was dann
Meine Idee, ich mach aus einen Wert eine Liste und daraus denn Baum
kann man aus einen Wert eine Liste machen der länge des Wertes? Wenn ja, wie?
Oder geh ich vielleicht da falsch ran. Ich weiss nicht, vielleicht gibt es auch eine einfachere Lsg.
Wie wandle ich aus einen Wert zu einen Baum????
Bitte helft mir....
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:44 Mo 03.12.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
