Class TreeNode<K, V>

Type Parameters

K
V

Hierarchy

TreeNode
- TreeNodeEnableIndex

Index

Properties

_color _key _value _left _right _parent

Constructors

Methods

_pre _next _rotateLeft _rotateRight

Properties

_color

_color: TreeNodeColor

_key

_key: undefined | K

_value

_value: undefined | V

_left

_left: undefined | TreeNode<K, V> = undefined

_right

_right: undefined | TreeNode<K, V> = undefined

_parent

_parent: undefined | TreeNode<K, V> = undefined

Constructors

constructor

new TreeNode<K, V>(key?: K, value?: V, color?: TreeNodeColor): TreeNode<K, V>
Type Parameters
- K
- V
Parameters
- Optional key: K
- Optional value: V
- color: TreeNodeColor = TreeNodeColor.RED
Returns TreeNode<K, V>
- Defined in src/container/TreeContainer/Base/TreeNode.ts:13

Methods

_pre

_pre(): TreeNode<K, V>
Description
Get the pre node.

Returns
TreeNode about the pre node.

Returns TreeNode<K, V>
- Defined in src/container/TreeContainer/Base/TreeNode.ts:26

_next

_next(): TreeNode<K, V>
Description
Get the next node.

Returns
TreeNode about the next node.

Returns TreeNode<K, V>
- Defined in src/container/TreeContainer/Base/TreeNode.ts:54

_rotateLeft

_rotateLeft(): TreeNode<K, V>
Description
Rotate left.

Returns
TreeNode about moved to original position after rotation.

Returns TreeNode<K, V>
- Defined in src/container/TreeContainer/Base/TreeNode.ts:77

_rotateRight

_rotateRight(): TreeNode<K, V>
Description
Rotate right.

Returns
TreeNode about moved to original position after rotation.

Returns TreeNode<K, V>
- Defined in src/container/TreeContainer/Base/TreeNode.ts:100

Generated using TypeDoc