RBTree-0.0.3: Pure haskell Red-Black-Tree implemetation

Data.Tree.RBTree

Documentation

data Color Source

Instances

Eq Color
Show Color

data RBTree a Source

Instances

Show a => Show (RBTree a)

emptyRB :: RBTree aSource

insert :: (a -> a -> Ordering) -> RBTree a -> a -> RBTree aSource

insertOrd :: Ord a => RBTree a -> a -> RBTree aSource

insertOrdList :: Ord a => RBTree a -> [a] -> RBTree aSource

delete :: (a -> a -> Ordering) -> RBTree a -> a -> RBTree aSource

deleteOrd :: Ord a => RBTree a -> a -> RBTree aSource

deleteOrdList :: Ord a => RBTree a -> [a] -> RBTree aSource

search :: (a -> a -> Ordering) -> RBTree a -> a -> Maybe aSource

searchOrd :: Ord a => RBTree a -> a -> Maybe aSource

searchFast :: (a -> a -> Ordering) -> RBTree a -> a -> Maybe aSource

vD :: RBTree a -> Maybe Int Source

vR :: RBTree a -> Bool Source