Class BinarySearchTree<T>

Type parameters

T

Hierarchy

BinaryTree<T>
- BinarySearchTree
  - AVLTree

Implements

IBinaryTree<T>
IBinarySearchTree<T>

Index

Constructors

constructor

Properties

Accessors

Methods

Constructors

constructor

new BinarySearchTree(compareFunction?: CompareFunctionType<T>): BinarySearchTree

- Defined in BinaryTree/BinarySearchTree.ts:22
Parameters
- Optional compareFunction: CompareFunctionType<T>
Returns BinarySearchTree

Properties

Protected _head

_head: IBinaryTreeNode<T>

Protected compareFunction

compareFunction: CompareFunctionType<T> = descendingCompareFunction

Accessors

head

get head(): IBinaryTreeNode<T>

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

max

get max(): T

- Defined in BinaryTree/BinarySearchTree.ts:59
Returns T

min

get min(): T

- Defined in BinaryTree/BinarySearchTree.ts:47
Returns T

Methods

add

add(value: T, callback?: (node: IBinaryTreeNode<T>) => void): void

Overrides BinaryTree.add
- Defined in BinaryTree/BinarySearchTree.ts:31
Parameters
- value: T
- Default value callback: (node: IBinaryTreeNode<T>) => void = undefined
  - - (node: IBinaryTreeNode<T>): void
    - Parameters
      - node: IBinaryTreeNode<T>
      Returns void
Returns void

delete

delete(value: T): void

- Defined in BinaryTree/BinarySearchTree.ts:43
Parameters
- value: T
Returns void

findNode

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

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

Protected insertNode

insertNode(value: T, node: IBinaryTreeNode<T>): IBinaryTreeNode<T>

- Defined in BinaryTree/BinarySearchTree.ts:70
Parameters
- value: T
- node: IBinaryTreeNode<T>
Returns IBinaryTreeNode<T>

remove

remove(value: T): void

Implementation of IBinarySearchTree.remove

Inherited from BinaryTree.remove
- Defined in BinaryTree/BinaryTree.ts:103
Parameters
- value: T
Returns void

toArray

toArray(): T[]

Implementation of IBinarySearchTree.toArray

Inherited from BinaryTree.toArray
- Defined in BinaryTree/BinaryTree.ts:131
Returns T[]

valueExists

valueExists(value: T): boolean

Implementation of IBinarySearchTree.valueExists

Inherited from BinaryTree.valueExists
- Defined in BinaryTree/BinaryTree.ts:168
Parameters
- value: T
Returns boolean

Generated using TypeDoc