文章目录 LLLRRLRR枚举所有情况小例 实践是检验真理的唯一标准,本来模棱两可的想法,经过一顿手撮,最后也是变得清晰起来,有种拨开云雾见青天的感觉,不枉废这几个小时的思考! 相信聪明的你看了这篇文章一定也会有收获吧!如有错误,欢迎指出交流! LL 以不平衡子树根节点子为中心,右旋转一下 LR 以插入节点的父节点为中心,先左旋一下,再右旋一下(注意,调整的范围只是子树的范围) RL 以插入节点的父节点为中心,先右旋一下,再左旋一下(注意,调整的范围只是子树的范围) RR 以不平衡子树根节点为中心,左旋转一下 枚举所有情况 小例