Options
All
  • Public
  • Public/Protected
  • All
Menu

Class AVL<T>

Type parameters

  • T

Hierarchy

Index

Constructors

Properties

Accessors

Methods

Constructors

constructor

Properties

Protected $ROOT

$ROOT: null | Node<T>

Protected compare

compare: compare<T>

Accessors

height

  • get height(): number

  • Returns number

toArray

  • get toArray(): T[]

  • Returns T[]

Methods

Protected adjustHeight

  • adjustHeight(node: null | Node<T>): void

delete

  • delete(data: T): void

deleteElement

  • deleteElement(target: Node<T>): void

findNode

  • findNode(data: T, end?: boolean, root?: null | Node<T>): null | Node<T>

  • Find Node with data in BST

    It find the node with the given data and if node doesn't exists it return null

    Parameters

    • data: T

      target data to search

    • end: boolean = false

      Get first occurrence of node

    • root: null | Node<T> = ...

    Returns null | Node<T>

    Node in BST | Null if node not found

insert

  • insert(data: T): Node<T>

Protected insertionPoint

  • insertionPoint(data: T, root?: null | Node<T>): null | Node<T>

next

  • next(node: Node<T>): null | Node<T>

prev

  • prev(node: Node<T>): null | Node<T>

rangeSearch

  • rangeSearch(start: T, end: T): Node<T>[]

Private rebalance

  • rebalance(node: Node<T>): void

  • Parameters

    • node: Node<T>

    Returns void

Private rebalanceLeft

  • rebalanceLeft(node: Node<T>): void

  • Parameters

    • node: Node<T>

    Returns void

Private rebalanceRight

  • rebalanceRight(node: Node<T>): void

  • Parameters

    • node: Node<T>

    Returns void

Private rotateLeft

  • rotateLeft(node: Node<T>): void

  • Parameters

    • node: Node<T>

    Returns void

Private rotateRight

  • rotateRight(node: Node<T>): void

  • Parameters

    • node: Node<T>

    Returns void