Heap Module
Functions and values
| Function or value | Description |
|
O(1). Returns a empty heap.
|
|
O(1) worst case. Returns the min or max element.
|
|
O(log n) amortized time. 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(n). Returns the count of elememts.
|
|
O(log n) amortized time. Returns heap from merging two heaps, both must have same descending.
|
|
O(n log n). Returns heap, bool isDescending, from the sequence.
|
|
O(n). Returns heap reversed.
|
|
O(log n) amortized time. Returns a new heap of the elements trailing the head.
|
|
O(n). Views the given heap as a sequence.
|
|
O(1) worst case. Returns option first min or max element.
|
|
O(log n) amortized time. Returns heap option from merging two heaps.
|
|
O(log n) amortized time. Returns option heap of the elements trailing the head.
|
|
O(log n) amortized time. Returns option head element and tail.
|
|
O(log n) amortized time. Returns the head element and tail.
|