Safe Haskell	None
Language	GHC2021

Data.Heap.PairingHeap.Max

Documentation

data MaxHeap a Source #

Constructors

MaxFork !a [MaxHeap a]
MaxEmpty

Instances

Instances details

Ord a => Monoid (MaxHeap a) Source #

Instance details

Defined in Data.Heap.PairingHeap.Max

Methods

mempty :: MaxHeap a #

mappend :: MaxHeap a -> MaxHeap a -> MaxHeap a #

mconcat :: [MaxHeap a] -> MaxHeap a #

Ord a => Semigroup (MaxHeap a) Source #

Instance details

Defined in Data.Heap.PairingHeap.Max

Methods

(<>) :: MaxHeap a -> MaxHeap a -> MaxHeap a #

sconcat :: NonEmpty (MaxHeap a) -> MaxHeap a #

stimes :: Integral b => b -> MaxHeap a -> MaxHeap a #

Ord a => IsList (MaxHeap a) Source #

Instance details

Defined in Data.Heap.PairingHeap.Max

Associated Types

type Item (MaxHeap a)
Instance details Defined in Data.Heap.PairingHeap.Max type Item (MaxHeap a) = a

Methods

fromList :: [Item (MaxHeap a)] -> MaxHeap a #

fromListN :: Int -> [Item (MaxHeap a)] -> MaxHeap a #

toList :: MaxHeap a -> [Item (MaxHeap a)] #

(Show a, Ord a) => Show (MaxHeap a) Source #

Instance details

Defined in Data.Heap.PairingHeap.Max

Methods

showsPrec :: Int -> MaxHeap a -> ShowS #

show :: MaxHeap a -> String #

showList :: [MaxHeap a] -> ShowS #

Ord a => Eq (MaxHeap a) Source #

Instance details

Defined in Data.Heap.PairingHeap.Max

Methods

(==) :: MaxHeap a -> MaxHeap a -> Bool #

(/=) :: MaxHeap a -> MaxHeap a -> Bool #

Ord a => Ord (MaxHeap a) Source #

Instance details

Defined in Data.Heap.PairingHeap.Max

Methods

compare :: MaxHeap a -> MaxHeap a -> Ordering #

(<) :: MaxHeap a -> MaxHeap a -> Bool #

(<=) :: MaxHeap a -> MaxHeap a -> Bool #

(>) :: MaxHeap a -> MaxHeap a -> Bool #

(>=) :: MaxHeap a -> MaxHeap a -> Bool #

max :: MaxHeap a -> MaxHeap a -> MaxHeap a #

min :: MaxHeap a -> MaxHeap a -> MaxHeap a #

type Item (MaxHeap a) Source #

Instance details

Defined in Data.Heap.PairingHeap.Max

type Item (MaxHeap a) = a

emptyMaxPH :: MaxHeap a Source #

singletonMaxPH :: a -> MaxHeap a Source #

nullMaxPH :: MaxHeap a -> Bool Source #

insertMaxPH :: Ord a => a -> MaxHeap a -> MaxHeap a Source #

maxElemPH :: MaxHeap a -> Maybe a Source #

deleteMaxPH :: Ord a => MaxHeap a -> Maybe (MaxHeap a) Source #

deleteFindMaxPH :: Ord a => MaxHeap a -> Maybe (a, MaxHeap a) Source #

mergeMaxPH :: Ord a => MaxHeap a -> MaxHeap a -> MaxHeap a Source #

mergePairsMaxPH :: Ord a => [MaxHeap a] -> MaxHeap a Source #