Simulation.Aivika.PriorityQueue.Pure

Tested with: GHC 7.10.3

An immutable heap-based priority queue based on book Algorithms: A Functional Programming Approach by Fethi Rabhi and Guy Lapalme.

Documentation

data PriorityQueue a

The PriorityQueue type represents an immutable heap-based priority queue.

Instances

Show a => Show (PriorityQueue a)

Defined in Simulation.Aivika.PriorityQueue.Pure

Methods

showsPrec :: Int -> PriorityQueue a -> ShowS

show :: PriorityQueue a -> String

showList :: [PriorityQueue a] -> ShowS

queueNull :: PriorityQueue a -> Bool

Test whether the priority queue is empty.

queueCount :: PriorityQueue a -> Int

Return the number of elements in the priority queue.

emptyQueue :: PriorityQueue a

An empty priority queue.

enqueue :: PriorityQueue a -> Double -> a -> PriorityQueue a

Enqueue a new element with the specified priority.

dequeue :: PriorityQueue a -> PriorityQueue a

Dequeue the element with the minimal priority.

queueFront :: PriorityQueue a -> (Double, a)

Return the element with the minimal priority.