Rotating a Node in Trees

Introduction

Rotating a node is a key operation in self-balancing binary search trees like AVL and Red-Black Trees.

Types of Rotations

Right Rotation (right side of photo)
Left Rotation (left side of photo)

Example Diagram

Diagram of Node Rotation

Further Reading

Learn more about tree rotations on Wikipedia.