Options
All
  • Public
  • Public/Protected
  • All
Menu

Class BinaryHeap<T>

Type parameters

  • T

Hierarchy

  • BinaryHeap

Index

Constructors

Properties

Accessors

Methods

Constructors

constructor

  • new BinaryHeap<T>(init?: T[], comparator?: (a: T, b: T) => number): BinaryHeap<T>

  • Type parameters

    • T

    Parameters

    • Optional init: T[]
    • Optional comparator: (a: T, b: T) => number
        • (a: T, b: T): number

        • Parameters

          • a: T
          • b: T

          Returns number

    Returns BinaryHeap<T>

Properties

Readonly array

array: T[]

comparator

comparator: (a: T, b: T) => number

Type declaration

    • (a: T, b: T): number

    • Parameters

      • a: T
      • b: T

      Returns number

Readonly elementIndexMap

elementIndexMap: Map<T, number>

Accessors

isEmpty

  • get isEmpty(): boolean

length

  • get length(): number

root

  • get root(): T

Methods

Private __down

  • __down(i: number, el: T): number

Private __up

  • __up(i: number, el: T): number

delete

  • delete(i: number): boolean

pop

  • pop(): null | T

push

  • push(...elements: T[]): void

replace

  • replace(i: number, rep: T): null | number

Static defaultComparator

  • defaultComparator(a: any, b: any): number

Generated using TypeDoc