29 Dec
2008
29 Dec
'08
1:06 a.m.
Am Montag, 29. Dezember 2008 04:22 schrieb Liu Jian:
Hi All,
Is there any implementation of binary tree in haskell library? for example, "insert lookup empty adjust isEmpty delete" including in it.
cheers,
Well, depending on your use-case, it might be worth looking at Data.Set and Data.Map, they're implemented via binary trees. There's an AVL-tree imlementation in http://hackage.haskell.org/cgi-bin/hackage-scripts/package/collections And generally a lot of data structures on Hackage, suffix-trees, finger-trees... There should be something that suits your needs. Cheers, Daniel