Module

Data.Heap

Package
purescript-heap
Repository
tshinohara/purescript-heap

#Min Source

data Min :: HeapType

Instances

#Max Source

data Max :: HeapType

Instances

#HTProxy Source

data HTProxy (t :: HeapType)

Heap. Implemented using Leftist heap.

#HeapOrder Source

class HeapOrder (t :: HeapType)  where

Members

Instances

#Heap Source

data Heap (t :: HeapType) a

#empty Source

empty :: forall t a. Ord a => Heap t a

#null Source

null :: forall t a. Heap t a -> Boolean

#singleton Source

singleton :: forall t a. Ord a => a -> Heap t a

#merge Source

merge :: forall t a. HeapOrder t => Ord a => Heap t a -> Heap t a -> Heap t a

#insert Source

insert :: forall t a. HeapOrder t => Ord a => a -> Heap t a -> Heap t a

#root Source

root :: forall t a. Heap t a -> Maybe a

#min Source

min :: forall a. Heap Min a -> Maybe a

#max Source

max :: forall a. Heap Max a -> Maybe a

#deleteRoot Source

deleteRoot :: forall t a. HeapOrder t => Ord a => Heap t a -> Heap t a

#deleteMin Source

deleteMin :: forall a. Ord a => Heap Min a -> Heap Min a

#deleteMax Source

deleteMax :: forall a. Ord a => Heap Max a -> Heap Max a
Modules
Data.Heap