anahtar değeri ile Haskell İkili ağaç

oy
3

Ben anahtar ile ikili ağaç oluşturmak istiyorum - tuple ile değer yapraklar (k, v).

Kodum:

data Tree k v = EmptyTree 
                | Node (k, v) (Tree k v) (Tree k v)
                deriving (Show, Eq, Ord, Read)

emptyTree :: (k,v) -> Tree k v  
emptyTree (k,v) = Node (k, v) EmptyTree EmptyTree

treeInsert :: (Ord k) => (k,v) -> Tree k v -> Tree k v
treeInsert (k,v) EmptyTree = emptyTree (k, v)
treeInsert (a, b) (Node (k,v) left right) 
        | a == k = (Node (a,b) left right)
        | a < k = (Node (a, b) (treeInsert (a, b) left) right)   
        | a > k = (Node (a, b) left (treeInsert (a, b) right))

Şimdi ben bu ağacı doldurmaya çalışıyorum:

fillTree :: Int -> Tree k v -> Tree k v
fillTree x tree = treeInsert (x, x) tree

Ama bu hatayı alıyorum:

Couldn't match type `v' with `Int'
      `v' is a rigid type variable bound by
          the type signature for fillTree :: Int -> Tree k v -> Tree k v

Ne nedeni var ve bunu nasıl düzeltebilirim?

Oluştur 20/07/2011 saat 18:38
kaynak kullanıcı
Diğer dillerde...                            


1 cevaplar

oy
6

Kişisel tip çok genel veya çok spesifik ya olduğunu. Olmalı

fillTree :: Int -> Tree Int Int -> Tree Int Int

veya

fillTree :: (Ord a) => a -> Tree a a -> Tree a a

Orijinal beyanı eklemek için çalışıyordu (Int, Int)bir içine Tree k v herhangi biri için k,v . Bu sahip olursanız olun ağacın ne tür biz bir çift ekleyebilirsiniz söylüyordu Intiçinde s. Bu açıkça saçma olduğunu ve imza olarak için treeInsertgösterir tipte sadece çiftleri (k, v)bir eklenebilir Tree k v.

treeInsert :: (Ord k) => (k, v) -> Tree k v -> Tree k v
Cevap 20/07/2011 saat 18:47
kaynak kullanıcı

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more