平衡二叉树(AVL树)简单解析

时间 2020-12-30

原文原文链接

平衡二叉树定义:二叉排序树的平衡因子绝对值小于等于1，即平衡因子为-1、0、1,那么是平衡二叉树（平衡因子：根结点的左子树深度减右子树深度的差）。最小不平衡子树：子树的根结点距离插入结点距离最近，且平衡因子绝对值大于1的树为最小不平衡子树。平衡二叉树：当插入结点后出现最小不平衡子树，那么就要对最小不平衡子树重新构造，通过顺时针（平衡因子皆为正）或逆时针（平衡因子皆为负）旋转最小不平衡子树的根结

>>阅读原文<<

1. 平衡二叉树（AVL树）
2. 平衡二叉树——AVL树
3. 平衡二叉树（AVL）树
4. AVL树（平衡二叉树）
5. 二叉平衡树（AVL树）
6. AVL平衡二叉树
7. 平衡二叉树(AVL)
8. 平衡二叉树——AVL
9. 平衡二叉树（AVL）
10. 平衡二叉树和AVL
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• Github 简明教程
• RxJava操作符（二）Transforming Observables