平衡二叉树（AVL树的定义，旋转详解）

时间 2021-01-13

原文原文链接

平衡二叉树：或者是一棵空树，或是具有下列性质的二叉树：它的左子树和右子数都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1 结点的平衡因子BF：该结点的左子树的深度减去它的右子树的深度，则平衡二叉树上所有结点的平衡因子只能是-1,0,1. 那如何使二叉排序树变为平衡二叉树呢？通过各种旋转 LL顺时针，RR逆时针，LR：先RR再LL，RL：先LL再RR 什么时候需要单旋转，而什么时候需要多旋

>>阅读原文<<

1. AVL 平衡二叉树旋转方法
2. 平衡二叉树（AVL树）
3. 平衡二叉树——AVL树
4. 平衡二叉树（AVL）树
5. AVL树（平衡二叉树）
6. 二叉平衡树（AVL树）
7. AVL（平衡）树的旋转
8. AVL树的旋转平衡
9. AVL树平衡旋转详解
10. 平衡二叉树旋转
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• RxJava操作符（十）自定义操作符
• Flink 数据传输及反压详解