Class RedBlackTreeNode<K, V>

Represents a Node in a Binary Search Tree.

Type Parameters

K = any
The type of the key.
V = any
The type of the value.

Hierarchy (view full)

BSTNode<K, V>
- RedBlackTreeNode
  - TreeMultiMapNode
  - TreeCounterNode

Index

Constructors

constructor

Accessors

color count familyPosition height left right

Constructors

constructor

new RedBlackTreeNode<K, V>(key, value?, color?): RedBlackTreeNode<K, V>
Create a Red-Black Tree and optionally bulk-insert items.
Type Parameters
- K = any
- V = any
Parameters
- key: K
  See parameter type for details.
- Optionalvalue: V
  See parameter type for details.
- color: RBTNColor = 'BLACK'
  See parameter type for details.
Returns RedBlackTreeNode<K, V>
New RedBlackTree instance.

Remarks
Time O(n log n), Space O(n)
Overrides BSTNode.constructor
- Defined in data-structures/binary-tree/red-black-tree.ts:33

Accessors

color

get color(): RBTNColor
Gets the color of the node (used in Red-Black trees).

Returns RBTNColor
The node's color.

Remarks
Time O(1), Space O(1)
Inherited from BSTNode.color
- Defined in data-structures/binary-tree/binary-tree.ts:134
set color(value): void
Sets the color of the node.
Parameters
- value: RBTNColor
  The new color.
Returns void
Remarks
Time O(1), Space O(1)
Inherited from BSTNode.color
- Defined in data-structures/binary-tree/binary-tree.ts:144

count

get count(): number
Gets the count of nodes in the subtree rooted at this node (used in order-statistic trees).

Returns number
The subtree node count.

Remarks
Time O(1), Space O(1)
Inherited from BSTNode.count
- Defined in data-structures/binary-tree/binary-tree.ts:156
set count(value): void
Sets the count of nodes in the subtree.
Parameters
- value: number
  The new count.
Returns void
Remarks
Time O(1), Space O(1)
Inherited from BSTNode.count
- Defined in data-structures/binary-tree/binary-tree.ts:166

familyPosition

get familyPosition(): FamilyPosition
Gets the position of the node relative to its parent.

Returns FamilyPosition
The family position (e.g., 'ROOT', 'LEFT', 'RIGHT').

Remarks
Time O(1), Space O(1)
Inherited from BSTNode.familyPosition
- Defined in data-structures/binary-tree/binary-tree.ts:176

height

get height(): number
Gets the height of the node (used in self-balancing trees).

Returns number
The height.

Remarks
Time O(1), Space O(1)
Inherited from BSTNode.height
- Defined in data-structures/binary-tree/binary-tree.ts:112
set height(value): void
Sets the height of the node.
Parameters
- value: number
  The new height.
Returns void
Remarks
Time O(1), Space O(1)
Inherited from BSTNode.height
- Defined in data-structures/binary-tree/binary-tree.ts:122

left

get left(): undefined | null | RedBlackTreeNode<K, V>
Get the left child pointer.

Returns undefined | null | RedBlackTreeNode<K, V>
Left child node, or null/undefined.

Remarks
Time O(1), Space O(1)
Overrides BSTNode.left
- Defined in data-structures/binary-tree/red-black-tree.ts:46
set left(v): void
Set the left child and update its parent pointer.
Parameters
- v: undefined | null | RedBlackTreeNode<K, V>
  New left node, or null/undefined.
Returns void
void

Remarks
Time O(1), Space O(1)
Overrides BSTNode.left
- Defined in data-structures/binary-tree/red-black-tree.ts:57

right

get right(): undefined | null | RedBlackTreeNode<K, V>
Get the right child pointer.

Returns undefined | null | RedBlackTreeNode<K, V>
Right child node, or null/undefined.

Remarks
Time O(1), Space O(1)
Overrides BSTNode.right
- Defined in data-structures/binary-tree/red-black-tree.ts:72
set right(v): void
Set the right child and update its parent pointer.
Parameters
- v: undefined | null | RedBlackTreeNode<K, V>
  New right node, or null/undefined.
Returns void
void

Remarks
Time O(1), Space O(1)
Overrides BSTNode.right
- Defined in data-structures/binary-tree/red-black-tree.ts:83

Class RedBlackTreeNode<K, V>

Type Parameters

Hierarchy (view full)

Index

Constructors

Accessors

Constructors

constructor

Type Parameters

Parameters

Returns RedBlackTreeNode<K, V>

Remarks

Accessors

color

Returns RBTNColor

Remarks

Parameters

Returns void

Remarks

count

Returns number

Remarks

Parameters

Returns void

Remarks

familyPosition

Returns FamilyPosition

Remarks

height

Returns number

Remarks

Parameters

Returns void

Remarks

left

Returns undefined | null | RedBlackTreeNode<K, V>

Remarks

Parameters

Returns void

Remarks

right

Returns undefined | null | RedBlackTreeNode<K, V>

Remarks

Parameters

Returns void

Remarks

Settings

On This Page