Gepostet: |
NBäume und ihre Tücken, bitte helft mir! | ||||||||||
hi, gehöre - wie so viele - zu den anfängern in haskell (und im programmieren überhaupt) und verzweifle an einer dreifachen aufgabe: 1.countbr :: Tree a -> Int diese funktion soll die Verzweigungen in einem Baum zählen... 2.balanced :: Int -> Tree a -> Bool hiermit soll angegeben werden, wie balanciert ein baum ist (rechts-,linksgekämmt, ausgeglichen..), wobei die Variable k das 1.argument ist bzw. die "balancierung" angibt und >=0 sein muss.. 3. eine funktion minmaxpath, die ein Paar (wahrscheinlich sowas wie: minmaxpath :: Tree a -> (Int,Int)) liefert, dass einerseits die minimale Länge und auch maximale Länge in einem Baum angibt... dazu muss ich sagen, dass wir data Tree a = Nil |Leaf a |Br (Tree a)(Tree a) definiert haben.. Bin dankbar fuer jeden Tipp, gruesse, HasCAT |
|||||||||||
Zum Seitenanfang | |||||||||||
Gepostet: |
|||||||||||
hallo HasCat, erstmal willkommen in unseren kleinen forum. :-) also ein paar tipps hätte ich für dich hier erstmal eine einfach definition eines Baums,
aufgabe 1
aufgabe 3 du mußt nur noch minP und maxP zu einen Tupel zusammenfügen
die funktionen kannst du zum testen benutzen
aufgabe 2 kannst du ja mal alleine versuchen. falls du fragen zu den lösungen hast, frag einfach. :-) gruß jacke |
|||||||||||
Zum Seitenanfang | |||||||||||