Class BSTNode<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)

Constructors

constructor

Accessors

color count familyPosition height left right

Constructors

constructor

Accessors

color

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)

  • 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)

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)

height

left

  • get left(): undefined | null | BSTNode<K, V>

  • Gets the left child of the node.

    Returns undefined | null | BSTNode<K, V>

    The left child.

    Remarks

    Time O(1), Space O(1)

  • set left(v): void

  • Sets the left child of the node and updates its parent reference.

    Parameters

    • v: undefined | null | BSTNode<K, V>

      The node to set as the left child.

    Returns void

    Remarks

    Time O(1), Space O(1)

right

  • get right(): undefined | null | BSTNode<K, V>

  • Gets the right child of the node.

    Returns undefined | null | BSTNode<K, V>

    The right child.

    Remarks

    Time O(1), Space O(1)

  • set right(v): void

  • Sets the right child of the node and updates its parent reference.

    Parameters

    • v: undefined | null | BSTNode<K, V>

      The node to set as the right child.

    Returns void

    Remarks

    Time O(1), Space O(1)

Settings

Member Visibility

On This Page

Constructors
Accessors