Options
All
  • Public
  • Public/Protected
  • All
Menu

Class Heap<T>

Type parameters

  • T

Hierarchy

Implements

Index

Constructors

Properties

Accessors

Methods

Constructors

constructor

  • new Heap(compareFunction?: (e1: T, e2: T) => -1 | 0 | 1): Heap

  • Parameters

    • Default value compareFunction: (e1: T, e2: T) => -1 | 0 | 1 = descendingCompareFunction
        • (e1: T, e2: T): -1 | 0 | 1

        • Parameters

          • e1: T
          • e2: T

          Returns -1 | 0 | 1

    Returns Heap

Properties

Private _data

_data: T[]

Private compareFunction

compareFunction: (e1: T, e2: T) => -1 | 0 | 1

Type declaration

    • (e1: T, e2: T): -1 | 0 | 1

    • Parameters

      • e1: T
      • e2: T

      Returns -1 | 0 | 1

Accessors

size

  • get size(): number

Methods

[Symbol.iterator]

  • [Symbol.iterator](): Iterator<T, any, undefined>

Private _checkOnChildren

  • _checkOnChildren(index: number): number

Private _checkOnParent

  • _checkOnParent(index: number): number

_rearrange

  • _rearrange(index: number): void

add

  • add(value: T): void

extractRoot

  • extractRoot(): T

Private getChildrenIndex

  • getChildrenIndex(index: number): number[]

Private getParentIndex

  • getParentIndex(index: number): number

getRoot

  • getRoot(): T

rearrange

  • rearrange(): void

remove

  • remove(value: T): void

toArray

  • toArray(): T[]

Generated using TypeDoc