如果发现广告等破坏行为，请尽量将条目恢复到较早的版本而不是把相应内容直接删除，谢谢合作。

旋转

来自"NOCOW"

(跳转自Tree rotation)
跳转到: 导航, 搜索

目录

[编辑] 介绍

  1. 旋转是基本的树结构调整操作之一。
  2. 旋转只需要改变相应的指针。
  3. 旋转的目的是为了维持二叉搜索树的性质，使删除和插入操作只需O(log n)。
  4. 左旋和右旋是对称的。

Image:rotations.jpg

[编辑] 左旋转

Image:left_rotate.jpg

[编辑] 右旋转

[编辑] 引用

来自"http://www.nocow.cn/index.php/%E6%97%8B%E8%BD%AC"
个人工具