PairingHeap | WebCola

Type parameters

T

Hierarchy

PairingHeap

Index

Constructors

constructor

Properties

Methods

Constructors

constructor

new PairingHeap(elem: T): PairingHeap

- Defined in pqueue.ts:3
Parameters
- elem: T
Returns PairingHeap

Properties

elem

elem: T

Private subheaps

subheaps: PairingHeap<T>[]

Methods

contains

contains(h: PairingHeap<T>): boolean

- Defined in pqueue.ts:51
Parameters
- h: PairingHeap<T>
Returns boolean

count

count(): number

- Defined in pqueue.ts:37
Returns number

decreaseKey

decreaseKey(subheap: PairingHeap<T>, newValue: T, setHeapNode: function, lessThan: function): PairingHeap<T>

- Defined in pqueue.ts:93
Parameters
- subheap: PairingHeap<T>
- newValue: T
- setHeapNode: function
  - - (e: T, h: PairingHeap<T>): void
    - Parameters
      - e: T
      - h: PairingHeap<T>
      Returns void
- lessThan: function
  - - (a: T, b: T): boolean
    - Parameters
      - a: T
      - b: T
      Returns boolean
Returns PairingHeap<T>

empty

empty(): boolean

- Defined in pqueue.ts:47
Returns boolean

forEach

forEach(f: any): void

- Defined in pqueue.ts:30
Parameters
- f: any
Returns void

insert

insert(obj: T, lessThan: any): PairingHeap<T>

- Defined in pqueue.ts:63
Parameters
- obj: T
- lessThan: any
Returns PairingHeap<T>

isHeap

isHeap(lessThan: function): boolean

- Defined in pqueue.ts:59
Parameters
- lessThan: function
  - - (a: T, b: T): boolean
    - Parameters
      - a: T
      - b: T
      Returns boolean
Returns boolean

merge

merge(heap2: PairingHeap<T>, lessThan: any): PairingHeap<T>

- Defined in pqueue.ts:67
Parameters
- heap2: PairingHeap<T>
- lessThan: any
Returns PairingHeap<T>

mergePairs

mergePairs(lessThan: function): PairingHeap<T>

- Defined in pqueue.ts:84
Parameters
- lessThan: function
  - - (a: T, b: T): boolean
    - Parameters
      - a: T
      - b: T
      Returns boolean
Returns PairingHeap<T>

min

min(): T

- Defined in pqueue.ts:43
Returns T

removeMin

removeMin(lessThan: function): PairingHeap<T>

- Defined in pqueue.ts:79
Parameters
- lessThan: function
  - - (a: T, b: T): boolean
    - Parameters
      - a: T
      - b: T
      Returns boolean
Returns PairingHeap<T>

toString

toString(selector: any): string

- Defined in pqueue.ts:10
Parameters
- selector: any
Returns string

Generated using TypeDoc