Suche in Suchbäumen

Implementieren Sie eine Funktion

contains :: Tree Int -> Int -> Bool

so daß contains t x genau dann wahr ist, wenn x :: Int als Schlüssel in t :: Tree Int vorkommt.

Achten Sie auf

• Typkorrektheit
• semantische Korrektheit
• Effizienz