http://blog.csdn.net/innobase/article/details/51298037
对于平衡二叉树旋转的原理详解,该博客示例的很详细。
主要包括LL、RR、LR、RL四种情况的旋转。
LL情况:
RR情况:
LR情况:
RL情况:
http://blog.csdn.net/innobase/article/details/51298037
对于平衡二叉树旋转的原理详解,该博客示例的很详细。
主要包括LL、RR、LR、RL四种情况的旋转。
LL情况:
RR情况:
LR情况:
RL情况: