Guest User

Untitled

a guest
Jun 25th, 2018
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. --Aufgabenblatt 8, Aufgabe 52a
  2. --hier stimmt alles, wie Musterlösung
  3. data Ord a => Suchbaum a b = Leer | Knoten a b (Suchbaum a b) (Suchbaum a b)
  4.     deriving Show
  5. finde :: Ord a => a -> Suchbaum a b -> Maybe b
  6. finde _ Leer = Nothing
  7. finde x (Knoten a b lbaum rbaum)
  8.         | x == a = Just b
  9.         | x < a = finde x lbaum
  10.         | otherwise = finde x rbaum
  11.        
  12. --zum Testen, leider falsch! warum?
  13. mybaum :: (Ord a, Num a, Ord b, Num b) => Suchbaum a b
  14. mybaum = Knoten 15 30 (Knoten 10 40 Leer Leer) (Knoten 20 60 Leer Leer)
Add Comment
Please, Sign In to add comment