Class AVLTreeCounterNode<K, V>

AVL node with an extra 'count' field; keeps parent/child links.

Time O(1), Space O(1)

Type Parameters

  • K = any
  • V = any

Constructors

Accessors

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