2016年12月2日
AVL树的平衡算法（JAVA实现）
摘要： 1、概念： AVL树本质上还是一个二叉搜索树，不过比二叉搜索树多了一个平衡条件：每个节点的左右子树的高度差不大于1。 二叉树的应用是为了弥补链表的查询效率问题，但是极端情况下，二叉搜索树会无限接近于链表，这种时候就无法体现二叉搜索树在查询时的高效率，而最初出现的解决方式就是AVL树。如下图： 2、旋 阅读全文
posted @ 2016-12-02 16:24 希罗云烟 阅读(4120) 评论(0) 推荐(0)