Class AVLTree<T>

Type Parameters

T = unknown

Hierarchy (view full)

BSTree<T>
- AVLTree

Index

Constructors

constructor

Properties

#comparator #root

Accessors

array height max min root size width

Methods

#leftRotate #rebalance #rightRotate [iterator] delete find insert from getDir heightBalance isAVL

Constructors

constructor

new AVLTree<T>(comparator?): AVLTree<T>
Type Parameters
- T = unknown
Parameters
- comparator: ((a, b) => number) = ...
  - - (a, b): number
    - Parameters
      
      a: T
      
      b: T
      
      Returns number
Returns AVLTree<T>
Inherited from BSTree.constructor
- Defined in src/bstree.ts:22

Properties

`Private` `Readonly` #comparator

#comparator: IComparator<T>

`Private` #root

#root: null | Node<T>

Accessors

array

get array(): T[]
Returns T[]
Inherited from BSTree.array
- Defined in src/bstree.ts:167

height

get height(): number
Returns number
Inherited from BSTree.height
- Defined in src/bstree.ts:49

max

get max(): null | Node<T>
Returns null | Node<T>
Inherited from BSTree.max
- Defined in src/bstree.ts:45

min

get min(): null | Node<T>
Returns null | Node<T>
Inherited from BSTree.min
- Defined in src/bstree.ts:41

`Protected` root

set root(node): void
Parameters
- node: null | Node<T>
Returns void
Inherited from BSTree.root
- Defined in src/bstree.ts:37

size

get size(): number
Returns number
Inherited from BSTree.size
- Defined in src/bstree.ts:33

width

get width(): number
Returns number
Inherited from BSTree.width
- Defined in src/bstree.ts:53

Methods

`Private` #leftRotate

#leftRotate(node): void
Parameters
- node: Node<T>
Returns void
- Defined in src/avltree.ts:67

`Private` #rebalance

#rebalance(node, stop?): void
Parameters
- node: null | Node<T>
- stop: boolean = false
Returns void
- Defined in src/avltree.ts:27

`Private` #rightRotate

#rightRotate(node): void
Parameters
- node: Node<T>
Returns void
- Defined in src/avltree.ts:86

[iterator]

[iterator](): TreeIterator<T>
Returns TreeIterator<T>
Inherited from BSTree.[iterator]
- Defined in src/bstree.ts:29

delete

delete(data): INodeDeleteResult<T>
Parameters
- data: T
Returns INodeDeleteResult<T>
Overrides BSTree.delete
- Defined in src/avltree.ts:13

find

find(data): null | Node<T>
Parameters
- data: T
Returns null | Node<T>
Inherited from BSTree.find
- Defined in src/bstree.ts:61
find(data, options): Node<T>
Parameters
- data: T
- options: {
  upsert: true;
  }
  - upsert: true
Returns Node<T>
Inherited from BSTree.find
- Defined in src/bstree.ts:62

insert

insert(data): Node<T>
Parameters
- data: T
Returns Node<T>
Overrides BSTree.insert
- Defined in src/avltree.ts:5

`Static` from

from<T>(iterable, comparator?): AVLTree<T>
Type Parameters
- T = unknown
Parameters
- iterable: Iterable<T>
- Optional comparator: IComparator<T>
Returns AVLTree<T>
Overrides BSTree.from
- Defined in src/avltree.ts:121

`Static` getDir

getDir(compare_result): IDir
Parameters
- compare_result: number
Returns IDir
Inherited from BSTree.getDir
- Defined in src/bstree.ts:177
getDir<T>(parent, child): IDir
Type Parameters
- T = unknown
Parameters
- parent: Node<T>
- child: Node<T>
Returns IDir
Inherited from BSTree.getDir
- Defined in src/bstree.ts:178

`Static` heightBalance

heightBalance<T>(node): number
Type Parameters
- T = unknown
Parameters
- node: null | Node<T>
Returns number
- Defined in src/avltree.ts:105

`Static` isAVL

isAVL<T>(tree): boolean
Type Parameters
- T = unknown
Parameters
- tree: BSTree<T>
Returns boolean
- Defined in src/avltree.ts:109