Balanced Tree Rebalancing Operations

Explain how split and merge operations maintain constant-time lookups after insertions.