Constructors
constructor
Type parameters
Parameters
Optional vals: Iterable<T>
Optional opts: HeapOpts<T>
Properties
Protected _size
_size: number
Protected compare
compare: Comparator<T>
Protected root
root: Node<T>
Methods
[Symbol.iterator]
- [Symbol.iterator](): Generator<T, void, undefined>
Returns Generator<T, void, undefined>
Protected doVisit
- doVisit(fn: Fn<T, boolean>, root: Node<T>): boolean
Parameters
fn: Fn<T, boolean>
root: Node<T>
Returns boolean
Protected merge
- merge(a: Node<T>, b: Node<T>): Node<T>
Parameters
Returns Node<T>
Protected mergePairs
- mergePairs(heaps: Node<T>[]): Node<T>
Parameters
Returns Node<T>
pushPop
- pushPop(x: T): undefined | T
Parameters
Returns undefined | T
visit
- visit(fn: Fn<T, boolean>): void
Computes union with given heap and clears
heap
, i.e. this heap will take ownership ofheap
's items (if any).