Back to Hub Tree Structures

Tree Visualizers

Watch nodes branch, balance, rotate, and recolor. Each sandbox below runs the real algorithm live in your browser.

Binary Search Tree (BST)

Classic BST insertions, deletions, and in-/pre-/post-order traversals animated step-by-step.

Height-balanced BST with automatic left/right rotations to keep height at O(log n).

Self-balancing BST using color rules and rotations. Watch recolorings restore the invariant on every insert.

Character-by-character prefix tree powering autocomplete. Insert words and search in O(m) time.