Discover published sets by community

Explore tens of thousands of sets crafted by our community.

AVL Tree Rotations

Flashcards

0/4

Still learning

Single Left Rotation (RR Rotation)

Used when a right-heavy imbalance occurs at a node, particularly after an insertion into the right subtree of the right child.

Single Right Rotation (LL Rotation)

Used when a left-heavy imbalance occurs at a node, particularly after an insertion into the left subtree of the left child.

Double Left-Right Rotation (LR Rotation)

Used when an imbalance occurs at a node with a balance factor greater than 1, and the left child has a balance factor less than 0.

Double Right-Left Rotation (RL Rotation)

Used when an imbalance occurs at a node with a balance factor less than -1, and the right child has a balance factor greater than 0.

Know

Still learning

Click to flip

Know