Safe Haskell	Safe-Inferred
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) # 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 #