Class BST<T>

Type Parameters

T

Index

Constructors

Accessors

Methods

findMax findMin inOrder insert isEmpty postOrder preOrder remove search

Constructors

constructor

new BST<T>(compareFn?: (a: T, b: T) => number): BST<T>
Type Parameters
- T
Parameters
- OptionalcompareFn: (a: T, b: T) => number
Returns BST<T>
- Defined in data-structures/tree/BST.ts:16

Accessors

size

get size(): number
Returns number
- Defined in data-structures/tree/BST.ts:190

Methods

findMax

findMax(): T | undefined
Returns T | undefined
- Defined in data-structures/tree/BST.ts:74

findMin

findMin(): T | undefined
Returns T | undefined
- Defined in data-structures/tree/BST.ts:66

inOrder

inOrder(): T[]
Returns T[]
- Defined in data-structures/tree/BST.ts:148

insert

insert(value: T): void
Parameters
- value: T
Returns void
- Defined in data-structures/tree/BST.ts:26

isEmpty

isEmpty(): boolean
Returns boolean
- Defined in data-structures/tree/BST.ts:194

postOrder

postOrder(): T[]
Returns T[]
- Defined in data-structures/tree/BST.ts:176

preOrder

preOrder(): T[]
Returns T[]
- Defined in data-structures/tree/BST.ts:162

remove

remove(value: T): boolean
Parameters
- value: T
Returns boolean
- Defined in data-structures/tree/BST.ts:82

search

search(value: T): boolean
Parameters
- value: T
Returns boolean
- Defined in data-structures/tree/BST.ts:54