Class BinaryTree<TValue>

A tree where each node has an optional left and right node.

Type parameters

TValue

Hierarchy

BinaryTree

Index

Constructors

constructor

Accessors

height
size

Methods

Constructors

constructor

new BinaryTree(scoringFunction: ScoringFunction<TValue>): BinaryTree

- Defined in binary-tree/src/binary-tree.ts:22
Parameters
- scoringFunction: ScoringFunction<TValue>
  
  The function used to determine an items score.
Returns BinaryTree

Accessors

height

get height(): number

- Defined in binary-tree/src/binary-tree.ts:35
The height of the tree. This is the number of nodes from root until the end of the longest branch.

Returns number

size

get size(): number

- Defined in binary-tree/src/binary-tree.ts:42
The number of items in the tree.

Returns number

Methods

addItem

addItem(value: TValue): number

- Defined in binary-tree/src/binary-tree.ts:53
Adds an item into the tree. Uses the tree's sorting function to determine the items position in the tree. Returns the score of the item.

Parameters
- value: TValue
  
  The item to add
Returns number

The score of the item

equals

equals(other: unknown): boolean

- Defined in binary-tree/src/binary-tree.ts:150
Parameters
- other: unknown
Returns boolean

getItem

getItem(score: number): TValue | null

- Defined in binary-tree/src/binary-tree.ts:106
Parameters
- score: number
Returns TValue | null

getMaxValue

getMaxValue(): TValue | null

- Defined in binary-tree/src/binary-tree.ts:122
Returns TValue | null

getMinValue

getMinValue(): TValue | null

- Defined in binary-tree/src/binary-tree.ts:136
Returns TValue | null

postOrderTraversal

postOrderTraversal(traversalFunction: (value: TValue) => void): void

- Defined in binary-tree/src/binary-tree.ts:195
Parameters
- traversalFunction: (value: TValue) => void
  - - (value: TValue): void
    - Parameters
      - value: TValue
      Returns void
Returns void

postOrderValues

postOrderValues(): TValue[]

- Defined in binary-tree/src/binary-tree.ts:226
Returns TValue[]

toString

toString(): string

- Defined in binary-tree/src/binary-tree.ts:234
Returns string

Generated using TypeDoc