Options
All
  • Public
  • Public/Protected
  • All
Menu

Class HeapAbstract<T> Abstract

Type Parameters

  • T

Hierarchy

Index

Constructors

Properties

Accessors

Methods

Constructors

constructor

  • new HeapAbstract<T>(data?: T[], compare?: ((a: T, b: T) => boolean)): HeapAbstract<T>

  • Type Parameters

    • T

    Parameters

    • data: T[] = []
    • Optional compare: ((a: T, b: T) => boolean)
        • (a: T, b: T): boolean

        • Parameters

          • a: T
          • b: T

          Returns boolean

    Returns HeapAbstract<T>

Properties

Private Readonly compare

compare: ((a: T, b: T) => boolean)

Type declaration

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

    • Parameters

      • a: T
      • b: T

      Returns boolean

Protected data

data: T[]

Accessors

size

  • get size(): number

Methods

Private childLeft

  • childLeft(index: number): number

Private childRight

  • childRight(index: number): number

insert

log

Private parent

  • parent(index: number): number

remove

  • remove(index?: number): undefined | T

Private siftDown

Private siftUp

sort

Protected Abstract swap

top

  • top(): T

Generated using TypeDoc