Class TreeNodeEnableIndex<K, V>

Type Parameters

K
V

Hierarchy

TreeNode<K, V>
- TreeNodeEnableIndex

Index

Properties

_color _key _value _left _right _parent _subTreeSize

Constructors

Methods

_pre _next _rotateLeft _rotateRight _recount

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

_subTreeSize

_subTreeSize: number = 1

Constructors

constructor

new TreeNodeEnableIndex<K, V>(key?: K, value?: V, color?: TreeNodeColor): TreeNodeEnableIndex<K, V>
Type Parameters
- K
- V
Parameters
- Optional key: K
- Optional value: V
- color: TreeNodeColor = TreeNodeColor.RED
Returns TreeNodeEnableIndex<K, V>
Inherited from TreeNode.constructor
- 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>
Inherited from TreeNode._pre
- 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>
Inherited from TreeNode._next
- Defined in src/container/TreeContainer/Base/TreeNode.ts:54

_rotateLeft

_rotateLeft(): TreeNodeEnableIndex<K, V>
Description
Rotate left and do recount.

Returns
TreeNode about moved to original position after rotation.

Returns TreeNodeEnableIndex<K, V>
Overrides TreeNode._rotateLeft
- Defined in src/container/TreeContainer/Base/TreeNode.ts:127

_rotateRight

_rotateRight(): TreeNodeEnableIndex<K, V>
Description
Rotate right and do recount.

Returns
TreeNode about moved to original position after rotation.

Returns TreeNodeEnableIndex<K, V>
Overrides TreeNode._rotateRight
- Defined in src/container/TreeContainer/Base/TreeNode.ts:137

_recount

_recount(): void
Returns void
- Defined in src/container/TreeContainer/Base/TreeNode.ts:143

Generated using TypeDoc