天天看点

平衡二叉树旋转原理

http://blog.csdn.net/innobase/article/details/51298037

对于平衡二叉树旋转的原理详解,该博客示例的很详细。

主要包括LL、RR、LR、RL四种情况的旋转。

LL情况:

平衡二叉树旋转原理

RR情况:

平衡二叉树旋转原理

LR情况:

平衡二叉树旋转原理
平衡二叉树旋转原理

RL情况:

平衡二叉树旋转原理
平衡二叉树旋转原理

继续阅读