Class TreeMultiMapNode<K, V>

Node used by TreeMultiMap; stores the key with a bucket of values (array).

Time O(1), Space O(1)

Type Parameters

  • K = any
  • V = any

Hierarchy (view full)

Constructors

Accessors

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

    Returns RBTNColor

    The node's color.

    Time O(1), Space O(1)

  • set color(value): void
  • Sets the color of the node.

    Parameters

    • value: RBTNColor

      The new color.

    Returns void

    Time O(1), Space O(1)

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

    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

    Time O(1), Space O(1)

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

    Returns FamilyPosition

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

    Time O(1), Space O(1)