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

Generic Binary Tree

export

Type parameters

T

Hierarchy

BinaryTree
- BSTree

Index

Constructors

constructor

Properties

root

Methods

Constructors

constructor

new BinaryTree<T>(): BinaryTree<T>

Type parameters
- T
Returns BinaryTree<T>

Properties

root

root: Nullable<BinaryTreeNode<T>> = null

root

memberof: BSTree

Methods

traverseBreathFirst

traverseBreathFirst(callback: mapFunction<T>): void

- 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

- 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

- 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

- 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