BinarySearchTree | @iabtcf/core - API Documentation

Hierarchy

Cloneable<BinarySearchTree>
- BinarySearchTree

Index

Methods

Methods

add

add(value: number): void

- Defined in src/model/BinarySearchTree.ts:20
Parameters
- value: number
Returns void

clone

clone(): BinarySearchTree

Inherited from Cloneable.clone
- Defined in src/Cloneable.ts:20
clone - returns a copy of the classes with new values and not references

Returns BinarySearchTree

contains

contains(value: number): boolean

- Defined in src/model/BinarySearchTree.ts:159
Parameters
- value: number
Returns boolean

get

get(): number[]

- Defined in src/model/BinarySearchTree.ts:108
performs Morris in-order traversal

Returns number[]

sorted array

isEmpty

isEmpty(): boolean

- Defined in src/model/BinarySearchTree.ts:13
Returns boolean

max

max(current?: TreeNodeMaybe): number

- Defined in src/model/BinarySearchTree.ts:210
Parameters
- Default value current: TreeNodeMaybe = this.root
Returns number

min

min(current?: TreeNodeMaybe): number

- Defined in src/model/BinarySearchTree.ts:187
Parameters
- Default value current: TreeNodeMaybe = this.root
Returns number

remove

remove(value: number, current?: TreeNodeMaybe): void

- Defined in src/model/BinarySearchTree.ts:233
Parameters
- value: number
- Default value current: TreeNodeMaybe = this.root
Returns void

Generated using TypeDoc