Data.Vector.Heap

Synopsis

• type Heap s a = MArray s a
• heapify :: (MVector v a, Ord a) => v s a -> ST s ()
• sift :: (MVector v a, Ord a) => v s a -> Int -> ST s ()
• findMin :: MVector v a => v s a -> ST s a
• deleteMin :: (MVector v a, Ord a) => v s a -> ST s (v s a)
• updateMin :: (MVector v a, Ord a) => a -> v s a -> ST s ()
• null :: MVector v a => v s a -> Bool
• length :: MVector v a => v s a -> Int

Documentation