WebCola
Options
All
  • Public
  • Public/Protected
  • All
Menu

Type parameters

  • T

Hierarchy

Index

Constructors

Properties

Methods

Constructors

constructor

  • new RBTree(comparator: function): RBTree

  • Parameters

    • comparator: function
        • (a: T, b: T): number

        • Parameters

          • a: T
          • b: T

          Returns number

    Returns RBTree

Properties

_comparator

_comparator: any

_root

_root: any

size

size: any

Methods

_bound

clear

  • clear(): void

each

  • each(cb: any): void

find

  • find(data: any): any

findIter

  • findIter(data: any): any

insert

  • insert(data: any): boolean

iterator

lowerBound

max

  • max(): any

min

  • min(): any

reach

  • reach(cb: any): void

remove

  • remove(data: any): boolean

upperBound

Static double_rotate

  • double_rotate(root: any, dir: any): any

  • Parameters

    • root: any
    • dir: any

    Returns any

Static is_red

  • is_red(node: any): any

Static single_rotate

  • single_rotate(root: any, dir: any): any

  • Parameters

    • root: any
    • dir: any

    Returns any

Legend

  • Module
  • Object literal
  • Variable
  • Function
  • Function with type parameter
  • Index signature
  • Type alias
  • Enumeration
  • Enumeration member
  • Property
  • Method
  • Interface
  • Interface with type parameter
  • Constructor
  • Property
  • Method
  • Index signature
  • Class
  • Class with type parameter
  • Constructor
  • Property
  • Method
  • Accessor
  • Index signature
  • Inherited constructor
  • Inherited property
  • Inherited method
  • Inherited accessor
  • Protected property
  • Protected method
  • Protected accessor
  • Private property
  • Private method
  • Private accessor
  • Static property
  • Static method

Generated using TypeDoc