左旋和右旋

Content #

左旋（rotate left）全称是围绕某个节点的左旋。右旋（rotate right）全称是围绕某个节点的右旋。

图中的 a，b，r 表示子树，可以为空。

Viewpoints #

From #

26 | 红黑树（下）：掌握这些技巧，你也可以实现一个红黑树

Links #