BSTree | @moonage/cobi-data - v0.0.5

Binary Search Tree

export

Type parameters

T

Hierarchy

BinaryTree<T>
- BSTree

Index

Constructors

constructor

Properties

Methods

Constructors

constructor

new BSTree<T>(compareFn?: CompareFunction<T>): BSTree<T>

Overrides BinaryTree.constructor
- Defined in lib/tree/bst/BSTree.ts:20
Creates an instance of BSTree. Pass comparing function.

memberof

BSTree

Type parameters
- T
Parameters
- compareFn: CompareFunction<T> = ...
Returns BSTree<T>

Properties

compareFn

compareFn: CompareFunction<T>

compare function

memberof: BSTree

root

root: Nullable<BinaryTreeNode<T>> = null

root

memberof: BSTree

Methods

findMin

findMin(node: Nullable<BinaryTreeNode<T>>): Nullable<BinaryTreeNode<T>>

- Defined in lib/tree/bst/BSTree.ts:136
Find minimal element in the tree

memberof

BSTree

Parameters
- node: Nullable<BinaryTreeNode<T>>
Returns Nullable<BinaryTreeNode<T>>

insert

insert(value: T): void

- Defined in lib/tree/bst/BSTree.ts:39
Insert value from binary tree

memberof

BSTree

Parameters
- value: T
Returns void

insertNode

insertNode(newNode: Nullable<BinaryTreeNode<T>>, node: Nullable<BinaryTreeNode<T>>): void

- Defined in lib/tree/bst/BSTree.ts:56
Insert new binary tree node to a subtree

memberof

BSTree

Parameters
- newNode: Nullable<BinaryTreeNode<T>>
- node: Nullable<BinaryTreeNode<T>>
Returns void

remove

remove(value: T, node: Nullable<BinaryTreeNode<T>>): Nullable<BinaryTreeNode<T>>

- Defined in lib/tree/bst/BSTree.ts:152
Remove an element from the tree

memberof

BSTree

Parameters
- value: T
- node: Nullable<BinaryTreeNode<T>>
Returns Nullable<BinaryTreeNode<T>>

removeRoot

removeRoot(value: T): Nullable<BinaryTreeNode<T>>

- Defined in lib/tree/bst/BSTree.ts:125
Remove root element

memberof

BSTree

Parameters
- value: T
Returns Nullable<BinaryTreeNode<T>>

search

search(value: T): Nullable<BinaryTreeNode<T>>

- Defined in lib/tree/bst/BSTree.ts:89
Search element in the binary tree

memberof

BSTree

Parameters
- value: T
Returns Nullable<BinaryTreeNode<T>>

traverseBreathFirst

traverseBreathFirst(callback: mapFunction<T>): void

Inherited from BinaryTree.traverseBreathFirst
- Defined in lib/tree/binary-tree/BinaryTree.ts:54
Traverse breath first

memberof

BSTree

Parameters
- callback: mapFunction<T>
Returns void

traverseBreathFirstNode

traverseBreathFirstNode(node: Nullable<BinaryTreeNode<T>>, callback: mapFunction<T>): void

Inherited from BinaryTree.traverseBreathFirstNode
- Defined in lib/tree/binary-tree/BinaryTree.ts:65
Traverse breath first for subtree

memberof

BSTree

Parameters
- node: Nullable<BinaryTreeNode<T>>
- callback: mapFunction<T>
Returns void

traverseDepthFirst

traverseDepthFirst(callback: mapFunction<T>): void

Inherited from BinaryTree.traverseDepthFirst
- Defined in lib/tree/binary-tree/BinaryTree.ts:28
Treverse depth first

memberof

BSTree

Parameters
- callback: mapFunction<T>
Returns void

traverseDepthFirstNode

traverseDepthFirstNode(node: Nullable<BinaryTreeNode<T>>, callback: mapFunction<T>): void

Inherited from BinaryTree.traverseDepthFirstNode
- Defined in lib/tree/binary-tree/BinaryTree.ts:39
Traverse depth first for a subtree

memberof

BSTree

Parameters
- node: Nullable<BinaryTreeNode<T>>
- callback: mapFunction<T>
Returns void

Generated using TypeDoc