Class Bst<T>

Type Parameters

T

Index

Constructors

Methods

find has inOrder insert max min postOrder preOrder remove toArrayInOrder valuesInOrder

Properties

Constructors

constructor

new Bst<T>(comparer?: Comparer<T>): Bst<T>
Type Parameters
- T
Parameters
- comparer: Comparer<T> = ...
Returns Bst<T>
- Defined in packages/collections/src/tree/binary-search-tree.ts:11

Methods

find

find(value: T): BstNode<T> | undefined
Parameters
- value: T
Returns BstNode<T> | undefined
- Defined in packages/collections/src/tree/binary-search-tree.ts:25

has

has(value: T): boolean
Parameters
- value: T
Returns boolean
- Defined in packages/collections/src/tree/binary-search-tree.ts:21

inOrder

inOrder(): IterableIterator<BstNode<T>>
Returns IterableIterator<BstNode<T>>
- Defined in packages/collections/src/tree/binary-search-tree.ts:45

insert

insert(value: T): BstNode<T>
Parameters
- value: T
Returns BstNode<T>
- Defined in packages/collections/src/tree/binary-search-tree.ts:16

max

max(): BstNode<T> | undefined
Returns BstNode<T> | undefined
- Defined in packages/collections/src/tree/binary-search-tree.ts:41

min

min(): BstNode<T> | undefined
Returns BstNode<T> | undefined
- Defined in packages/collections/src/tree/binary-search-tree.ts:37

postOrder

postOrder(): IterableIterator<BstNode<T>>
Returns IterableIterator<BstNode<T>>
- Defined in packages/collections/src/tree/binary-search-tree.ts:53

preOrder

preOrder(): IterableIterator<BstNode<T>>
Returns IterableIterator<BstNode<T>>
- Defined in packages/collections/src/tree/binary-search-tree.ts:49

remove

remove(value: T): boolean
Parameters
- value: T
Returns boolean
- Defined in packages/collections/src/tree/binary-search-tree.ts:29

toArrayInOrder

toArrayInOrder(): T[]
Returns T[]
- Defined in packages/collections/src/tree/binary-search-tree.ts:61

valuesInOrder

valuesInOrder(): IterableIterator<T>
Returns IterableIterator<T>
- Defined in packages/collections/src/tree/binary-search-tree.ts:57

Properties

`Readonly`comparer

comparer: Comparer<T>

root

root: BstNode<T>