Learning JavaScript Data Structures and Algorithms - Third Edition

Left-right case: double rotation to the right

This case occurs when the height of a node’s left child becomes greater than that of the right child, and the left child is right-heavy. In this case, we can fix it by doing a left rotation on the left child, which results in the left-left case, then we fix it again by doing a right rotation on the unbalanced node ,as demonstrated by the following diagram:

Let’s use a practical example. Consider the following diagram:

Suppose node 75 was the last one inserted in the AVL tree. This would make the ...