Options
All
  • Public
  • Public/Protected
  • All
Menu

Class BinaryHeap<T>

Type parameters

  • T

Hierarchy

  • BinaryHeap

Index

Constructors

Properties

Methods

Constructors

constructor

Properties

Private comparator

comparator: Comparator<T>

size

size: number

Private values

values: T[]

Methods

Private bubbleUp

  • bubbleUp(): void

  • Finds the right spot for a newly added element

    Time complexity: O(logN) Space complexity: O(1)

    Returns void

extract

  • extract(): null | T

  • Extract the root element and set a new one.

    Time complexity: O(logN) Space complexity: O(1)

    Returns null | T

insert

  • insert(value: T): number

  • Add element to the heap

    Time complexity: O(logN) Space complexity: O(1)

    Parameters

    • value: T

    Returns number

    the size of the heap

root

  • root(): null | T

  • Returns the root element without extracting it.

    NB: Don't modify if it's an object

    Time complexity: O(1) Space complexity: O(1)

    Returns null | T

Private sinkDown

  • sinkDown(): void

  • Finds the right place for the temporary root

    Time complexity: O(logN) Space complexity: O(1)

    Returns void

toString

  • toString(): string

  • Overrides the generic toString method

    Time complexity: O(n) Space complexity: O(n)

    Returns string

Generated using TypeDoc