Class default<T>

Pairing heap.

The root node is the minimum element according to comparator.

Final

Type Parameters

T extends Node<T>

Hierarchy

default

Implements

PairingHeapOperations<T>

Index

Constructors

Properties

Methods

combineChildren entries meld remove removeMin removedEntries

Constructors

constructor

new default<T>(compare: ((a: T, b: T) => boolean)): default<T>
Type Parameters
- T extends Node<T, T>
Parameters
- compare: ((a: T, b: T) => boolean)
  
  Returns true iff a < b.
  - - (a: T, b: T): boolean
    - Parameters
      
      a: T
      
      b: T
      
      Returns boolean
Returns default<T>
- Defined in src/neuroglancer/util/pairing_heap.1.ts:37

Properties

compare

compare: ((a: T, b: T) => boolean)

Type declaration

- (a: T, b: T): boolean
- Returns true iff a < b.
  Parameters
  - a: T
  - b: T
  Returns boolean

Methods

`Private` combineChildren

combineChildren(node: T): null | T
Parameters
- node: T
Returns null | T
- Defined in src/neuroglancer/util/pairing_heap.1.ts:61

entries

entries(root: T): IterableIterator<T>
Returns a new iterator over the entries in the heap.
Parameters
- root: T
Returns IterableIterator<T>
Implementation of PairingHeapOperations.entries
- Defined in src/neuroglancer/util/pairing_heap.1.ts:134

meld

meld(a: null | T, b: null | T): null | T
Parameters
- a: null | T
- b: null | T
Returns null | T
Implementation of PairingHeapOperations.meld
- Defined in src/neuroglancer/util/pairing_heap.1.ts:39

remove

remove(root: T, node: T): null | T
Parameters
- root: T
- node: T
Returns null | T
Implementation of PairingHeapOperations.remove
- Defined in src/neuroglancer/util/pairing_heap.1.ts:110

removeMin

removeMin(root: T): null | T
Parameters
- root: T
Returns null | T
Implementation of PairingHeapOperations.removeMin
- Defined in src/neuroglancer/util/pairing_heap.1.ts:102

removedEntries

removedEntries(root: T): IterableIterator<T>
Returns a new iterator over the entries in the heap. The entries will be removed as they are iterated.
Parameters
- root: T
Returns IterableIterator<T>
Implementation of PairingHeapOperations.removedEntries
- Defined in src/neuroglancer/util/pairing_heap.1.ts:150

Generated using TypeDoc