Right Rotation

Definition / 释义

right rotation：指“向右旋转/右旋”。常见于数学与计算机科学中，表示把一个序列、数组或树结构按固定步数向右移动；在二叉搜索树（如红黑树、AVL 树）里则特指一种局部结构调整操作，用于保持平衡或修复性质。（也可在几何中指顺时针方向的旋转，但在算法语境里更常指数据结构的右旋。）

Examples / 例句

We performed a right rotation to move the last element to the front.
我们进行了向右旋转，把最后一个元素移到最前面。

After inserting the node, the algorithm applied a right rotation at the grandparent to restore balance in the tree.
插入节点后，算法在祖父节点处进行了右旋，以恢复树的平衡。

Pronunciation / 发音（IPA）

/ˌraɪt roʊˈteɪʃən/

Etymology / 词源

right 来自古英语 riht（正确的、右侧的），rotation 来自拉丁语 rotare（旋转，源于 rota“轮子”）。合起来字面意思是“向右的旋转”，在现代技术语境中被固定用来描述“向右移动/右旋”这一操作。

Related Words / 相关词汇

• Left Rotation
• Rotate
• Shift
• Clockwise
• Pivot
• Rebalance
• AVL Tree
• Red-Black Tree

Literary Works / 文献与作品中的使用

• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein，常称 CLRS）：在红黑树与平衡维护章节中讨论 left rotation / right rotation。
• The Art of Computer Programming（Donald E. Knuth）：在数据结构与算法分析相关内容中涉及树的旋转思想与变形操作。
• Data Structures and Algorithm Analysis（Mark Allen Weiss）：在平衡二叉树（如 AVL 树）章节中使用 right rotation 描述旋转调整。