Options
All
  • Public
  • Public/Protected
  • All
Menu

Class RBTree<T>

Type parameters

  • T

Hierarchy

Index

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
  • Returns void

each

  • each(cb: any): void
  • Parameters

    • cb: any

    Returns void

find

  • find(data: any): any
  • Parameters

    • data: any

    Returns any

findIter

  • findIter(data: any): any
  • Parameters

    • data: any

    Returns any

insert

  • insert(data: any): boolean
  • Parameters

    • data: any

    Returns boolean

iterator

lowerBound

max

  • max(): any
  • Returns any

min

  • min(): any
  • Returns any

reach

  • reach(cb: any): void
  • Parameters

    • cb: any

    Returns void

remove

  • remove(data: any): boolean
  • Parameters

    • data: any

    Returns 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
  • Parameters

    • node: any

    Returns any

Static single_rotate

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

    • root: any
    • dir: any

    Returns any

Generated using TypeDoc