0
我一直在考慮下面的一段代碼,我希望把它完成。目的是設計一個函數來計算BST中給定元素k的底面。 BST中元素'k'的底部是小於'k'的最大鍵。查找地板和天花板BST哈斯克爾
我真的很茫然......我已經編程這對Java,但一直沒能解決它在Haskell。
floor :: Ord a => a -> ABST a -> Maybe a
floor x Empty = Nothing
floor x (Node y w lt rt)
| x == y = Just y
| x < y = undefined
| x > y = undefined
在此先感謝您。
首先找到最大的子樹的所有的元素都小於k(即,遍歷樹,直到找到它小於k的一個節點)。然後返回該樹的最大元素。把它寫成兩個不同的函數可能是最簡單的。 – user2407038 2014-12-07 18:44:12