AVL树和树的旋转
二叉搜索树只有保持平衡时其查找效率才会高。 要保持二叉搜索树的平衡不是一件易事。不过还是有一些非常经典的办法可以做到，其中最好的方法就是将二叉搜索树实现为AVL树。AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，他们在 1962 年的论文 "An algorithm for the organization of information" 中发表了它。
相关文章
- 1. 树的旋转和AVL树
- 2. AVL树的旋转
- 3. （good）AVL树的旋转
- 4. AVL树的旋转详解
- 5. AVL树的四种旋转
- 6. AVL（平衡）树的旋转
- 7. AVL树的旋转平衡
- 8. AVL树的单旋转双旋转
- 9. Avl树旋转方式
- 10. AVL树的旋转 （左单旋）
- 更多相关文章...
- • XML 树结构 - XML 教程
- • XML DOM 节点树 - XML DOM 教程
- • 适用于PHP初学者的学习线路和建议
- • TiDB 在摩拜单车在线数据业务的应用和实践
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
最新文章
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 树的旋转和AVL树
- 2. AVL树的旋转
- 3. （good）AVL树的旋转
- 4. AVL树的旋转详解
- 5. AVL树的四种旋转
- 6. AVL（平衡）树的旋转
- 7. AVL树的旋转平衡
- 8. AVL树的单旋转双旋转
- 9. Avl树旋转方式
- 10. AVL树的旋转 （左单旋）