BinomialHeap Module
Functions and values
| Function or value | Description |
|
O(1). Returns a empty heap.
|
|
O(log n). Returns the min or max element.
|
Full Usage:
BinomialHeap.insert x xs
Parameters:
'T
xs : BinomialHeap<'T>
Returns: BinomialHeap<'T>
|
O(log n). Returns a new heap with the element inserted.
|
|
O(1). Returns true if the heap has max element at head.
|
|
O(1). Returns true if the heap has no elements.
|
|
O(log n). Returns the count of elements.
|
Full Usage:
BinomialHeap.merge xs ys
Parameters:
BinomialHeap<'T>
ys : BinomialHeap<'T>
Returns: BinomialHeap<'T>
|
O(log n) Returns heap from merging two heaps, both must have same isDescending.
|
Full Usage:
BinomialHeap.ofSeq descending s
Parameters:
bool
s : seq<'a>
Returns: BinomialHeap<'a>
|
O(n * log n). Returns heap from the sequence.
|
|
O(log n). Returns a new heap of the elements trailing the head.
|
|
O(log n). Returns option first min or max element.
|
Full Usage:
BinomialHeap.tryGetTail xs
Parameters:
BinomialHeap<'T>
Returns: BinomialHeap<'T> option
|
O(log n). Returns option heap of the elements trailing the head
|
Full Usage:
BinomialHeap.tryMerge xs ys
Parameters:
BinomialHeap<'T>
ys : BinomialHeap<'T>
Returns: BinomialHeap<'T> option
|
O(log n). Returns heap option from merging two heaps.
|
Full Usage:
BinomialHeap.tryUncons xs
Parameters:
BinomialHeap<'T>
Returns: ('T * BinomialHeap<'T>) option
|
O(log n). Returns option head element and tail.
|
|
O(log n). Returns the head element and tail.
|
Active patterns
| Active pattern | Description |
Full Usage:
BinomialHeap.(|Cons|Nil|) h
Parameters:
BinomialHeap<'T>
Returns: Choice<('T * BinomialHeap<'T>), unit>
|
|