Class BinaryHeap<T>

constructor

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

  Type Parameters

  • T

  Parameters

  • Optionalinit: T[]
  • Optionalcomparator: (a: T, b: T) => number

  Returns BinaryHeap<T>

Readonlyarray

comparator

ReadonlyelementIndexMap

isEmpty

• get isEmpty(): boolean

  Returns boolean

length

• get length(): number

  Returns number

root

• get root(): T

  Returns T

delete

• delete(i: number): boolean

  Parameters

  • i: number

  Returns boolean

pop

• pop(): T | null

  Returns T | null

push

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

  Parameters

  • ...elements: T[]

  Returns void

replace

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

  Parameters

  • i: number
  • rep: T

  Returns number | null

StaticdefaultComparator

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

  Parameters

  • a: unknown
  • b: unknown

  Returns number