Class BinaryTree<T>

Type parameters

T

Hierarchy

BinaryTree
- BinarySearchTree

Implements

IBinaryTree<T>

Index

Properties

_head

Accessors

head

Methods

Properties

Protected _head

_head: IBinaryTreeNode<T>

Accessors

head

get head(): IBinaryTreeNode<T>

- Defined in BinaryTree/BinaryTree.ts:74
Returns IBinaryTreeNode<T>

Methods

add

add(value: T): void

Implementation of IBinaryTree.add
- Defined in BinaryTree/BinaryTree.ts:78
Parameters
- value: T
Returns void

Private findBottomNode

findBottomNode(node: IBinaryTreeNode<T>): IBinaryTreeNode<T>

- Defined in BinaryTree/BinaryTree.ts:126
Parameters
- node: IBinaryTreeNode<T>
Returns IBinaryTreeNode<T>

findNode

findNode(value: T, node?: IBinaryTreeNode<T>): IBinaryTreeNode<T>

- Defined in BinaryTree/BinaryTree.ts:154
Parameters
- value: T
- Default value node: IBinaryTreeNode<T> = this.head
Returns IBinaryTreeNode<T>

remove

remove(value: T): void

Implementation of IBinaryTree.remove
- Defined in BinaryTree/BinaryTree.ts:103
Parameters
- value: T
Returns void

toArray

toArray(): T[]

Implementation of IBinaryTree.toArray
- Defined in BinaryTree/BinaryTree.ts:131
Returns T[]

valueExists

valueExists(value: T): boolean

Implementation of IBinaryTree.valueExists
- Defined in BinaryTree/BinaryTree.ts:168
Parameters
- value: T
Returns boolean

Generated using TypeDoc