二叉平衡树的旋转操作
平衡二叉树简称平衡树，是由Adelson-Velskii和Landis于1962年首先提出的，所以又称为AVL树。他的定义很简单，就是若一棵二叉树的每个左右节点的高度差最多相差1，此二叉树即是平衡二叉树。把二叉树的每个节点的左子树减去右子树定义为该节点的平衡因子。二叉平衡树的平衡因子只能是1、0或者-1。 平衡二叉树是对二叉搜索树(又称为二叉排序树)的一种改进。二叉搜索树有一个缺点就是，树的结构是
相关文章
- 1. 二叉平衡树的旋转操作
- 2. 平衡二叉树旋转
- 3. 平衡二叉树（树的旋转）
- 4. 平衡二叉树的旋转说明
- 5. 平衡二叉树的旋转
- 6. 平衡二叉树的插入旋转
- 7. Java 平衡二叉树的旋转
- 8. AVL 平衡二叉树旋转方法
- 9. 平衡二叉树旋转理解
- 10. 平衡二叉树操作的演示
- 更多相关文章...
- • 操作系统（OS）平台 统计 - 浏览器信息
- • SQL IN 操作符 - SQL 教程
- • RxJava操作符（二）Transforming Observables
- • RxJava操作符（十）自定义操作符
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 二叉平衡树的旋转操作
- 2. 平衡二叉树旋转
- 3. 平衡二叉树（树的旋转）
- 4. 平衡二叉树的旋转说明
- 5. 平衡二叉树的旋转
- 6. 平衡二叉树的插入旋转
- 7. Java 平衡二叉树的旋转
- 8. AVL 平衡二叉树旋转方法
- 9. 平衡二叉树旋转理解
- 10. 平衡二叉树操作的演示