Type a sequence, then click Generate or press Enter.
To delete a key, put - before it (for example, -7 or -A). With negative values enabled, use x2 or 2x to delete 2.
Conventions & rules for this topic
AVL uses balance factor = height(left) โ height(right). Rotations are LL, LR, RR, and RL; a textbook using the opposite sign still uses the same rotation names.
Buttons
- Generate โ shows each tree step by step from the sequence.
- Import โ starts with an existing tree, such as one in an exam question.
- Random โ creates a random sequence for practice.
- Clear โ removes the sequence and tree.
- Print โ prints the generation steps of the current tree.
- Workbook โ creates printable practice problems.