Options
All
  • Public
  • Public/Protected
  • All
Menu

Implementation of an ordered queue data structure based on a binary heap

Type parameters

  • T

    the queue element

Hierarchy

Index

Constructors

Properties

InnerQueue: InnerQueue<T>

Type: the internal queue to store elements

comparator: ElsComparator<T>

A function to compare tasks

createInnerQueue: CreateInnerQueue<InnerQueue<T>> = ...

Returns a new blank internal queue to store elements

innerQueue: InnerQueue<T>

The internal queue to store elements

lastIndex: number = -1

An index of the last element from the queue

Accessors

  • get length(): number

Methods

  • [iterator](): IterableIterator<T>
  • clear(): void
  • fromBottom(): void
  • push(task: T): number
  • toBottom(): void
  • unshift(el: T): number
  • values(): IterableIterator<T>