tfold

Algorithmen-Schablone (Aufgabe: welcher Typ?)
tfold f z Leaf = z
tfold f z t    = 
 f(tfold f z (left t))(key t)(tfold f z (right t))
Beispiele für Benutzung:
leaves  = tfold (\ l k r -> l         + r) 1  
inorder = tfold (\ l k r -> l ++ [k] ++ r) [] 

Aufgabe: programmieren Sie mit Hilfe von tfold:



Johannes Waldmann 2004-11-30