Skip to main content

Loading page content

AVL Rotations

medium

T: O(1)S: O(1)

AVL:

State:

Current tree node

Visited tree node

Traversal complete

Rebalanced tree node

Inserted tree node

Rewired / rotated node

Compared tree node

Deleted tree node

No element state is highlighted for this setup step.

Loading visualizer…

Pseudocode

1function balanceAVL(node):

2 compute balance factor = height(left) - height(right)

3 if balance > 1 or balance < -1: perform LL/RR/LR/RL rotation

4 return balancedNode

No pseudocode line selected.

Loading syntax highlighter…

No code line selected.

Preparing step explanation…

Generate steps to inspect the execution log.