Data.Queue.Splay

Simple splay heaps.

Documentation

newtype Splay a

A simple splay heap. Based on this.

Constructors

Splay

Fields

• runSplay :: Tree a

Instances

Functor Splay

Methods

fmap :: (a -> b) -> Splay a -> Splay b

(<$) :: a -> Splay b -> Splay a

Ord a => MeldableQueue Splay a

Methods

merge :: Splay a -> Splay a -> Splay a

fromFoldable :: Foldable f => f a -> Splay a

Ord a => Queue Splay a

Methods

minView :: Splay a -> Maybe (a, Splay a)

insert :: a -> Splay a -> Splay a

empty :: Splay a

singleton :: a -> Splay a

toList :: Splay a -> [a]

fromList :: [a] -> Splay a

heapSort :: p Splay -> [a] -> [a]

Ord a => Eq (Splay a)

Methods

(==) :: Splay a -> Splay a -> Bool

(/=) :: Splay a -> Splay a -> Bool

Ord a => Ord (Splay a)

Methods

compare :: Splay a -> Splay a -> Ordering

(<) :: Splay a -> Splay a -> Bool

(<=) :: Splay a -> Splay a -> Bool

(>) :: Splay a -> Splay a -> Bool

(>=) :: Splay a -> Splay a -> Bool

max :: Splay a -> Splay a -> Splay a

min :: Splay a -> Splay a -> Splay a

(Read a, Ord a) => Read (Splay a)

Methods

readsPrec :: Int -> ReadS (Splay a)

readList :: ReadS [Splay a]

readPrec :: ReadPrec (Splay a)

readListPrec :: ReadPrec [Splay a]

(Show a, Ord a) => Show (Splay a)

Methods

showsPrec :: Int -> Splay a -> ShowS

show :: Splay a -> String

showList :: [Splay a] -> ShowS

Ord a => Monoid (Splay a)

Methods

mempty :: Splay a

mappend :: Splay a -> Splay a -> Splay a

mconcat :: [Splay a] -> Splay a

NFData a => NFData (Splay a)

Methods

rnf :: Splay a -> ()