Class BSTree<T>

Type Parameters

T = unknown

Hierarchy (view full)

BSTree
- AVLTree

Implements

Iterable<Node<T>>

Index

Constructors

constructor

Properties

#comparator #root

Accessors

array height max min root size width

Methods

[iterator] delete find insert from getDir

Constructors

constructor

new BSTree<T>(comparator?): BSTree<T>
Type Parameters
- T = unknown
Parameters
- comparator: ((a, b) => number) = ...
  - - (a, b): number
    - Parameters
      
      a: T
      
      b: T
      
      Returns number
Returns BSTree<T>
- 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[]
- Defined in src/bstree.ts:167

height

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

max

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

min

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

`Protected` root

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

size

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

width

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

Methods

[iterator]

[iterator](): TreeIterator<T>
Returns TreeIterator<T>
Implementation of Iterable.[iterator]
- Defined in src/bstree.ts:29

delete

delete(data): INodeDeleteResult<T>
Parameters
- data: T
Returns INodeDeleteResult<T>
- Defined in src/bstree.ts:91

find

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

insert

insert(data): Node<T>
Parameters
- data: T
Returns Node<T>
- Defined in src/bstree.ts:57

`Static` from

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

`Static` getDir

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

Settings

Member Visibility

Theme