LL Rotation Animation. Insertion into an AVL tree. Insertion into a 2-3-4 tree. Deletion from a 2-3-4 tree. Downward insertion into a red-black tree. Upward insertion into a red-black tree. Downward deletion from a red-black tree.