Trees Lab — BST vs AVL

Build queue → Run → live inserts + AVL rotations

Controls

Tree type

Batch size

Speed

1.8×

Reveal duration

0.95s

How to use: Click Build Random (or Build Worst Case) → then press Run.

Queue belt changes immediately. Run consumes the queue and grows the tree live.

Queue: (empty)

Nodes (n)

Tree height

Rotations

Queue length

Phase

Ready

Status

Queue empty

Typical complexity

O(log n)

Zoom

100%