【0】README 0.0） 本文部分idea 转自：http://blog.csdn.net/collonn/article/details/20128205 0.1） 本文仅针对性地分析AVL树的单旋转（左左单旋转和右右单旋转）和 双旋转（左右双旋转和右左单旋转）的内部核心技巧； 0.2 ...

AVL树概念 前面学习二叉查找树和二叉树的各种遍历，但是其查找效率不稳定(斜树)，而二叉平衡树的用途更多。查找相比稳定很多。(欢迎关注数据结构专栏) AVL树是带有平衡条件的二叉查找树。这个平衡条件必须要容易保持。而且要保证它的深度是O(logN). AVL的条件是左右树的高度差 ...

本篇随笔主要从以下三个方面介绍树的平衡： 1）：BST不平衡问题 2）：BST 旋转 3）：AVL Tree 一：BST不平衡问题的解析 之前有提过普通BST的一些一些缺点，例如BST的高度是介于lgN和N之间的，如果是N的的话，显然效率很低，不是我们需要的；但是在实际情况中，BST ...

二叉搜索树只有保持平衡时其查找效率才会高。 要保持二叉搜索树的平衡不是一件易事。不过还是有一些非常经典的办法可以做到，其中最好的方法就是将二叉搜索树实现为AVL树。 AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，他们在 1962 年的论文 ...

　　前言 　　今天要介绍几种高级数据结构AVL树，介绍之前AVL，会先说明平衡二叉树，并将树的学习路线进行总结，并介绍维持平衡的方法：右旋转、左旋转。 　　一、树学习路线 　　1、路线总结 　　总结了一下树的学习路线，如下图： 　　 　　2、说明 　　上面这个图要从上往下进行一步一步 ...

AVL树是有平衡条件的二叉搜索树。这个平衡条件必须容易保持，而且需要保证树的深度是O（logN)。 AVL=BBST 　　作为二叉搜索树的最后一部分，我们来介绍最为经典的一种平衡二叉搜索树：AVL树。回顾此前的几节，我们首先介绍的是二叉查找树 ...

AVL树是高度的平衡二插搜索树，其左子树和右子树的高度之差不超过1（树中的左子树和右子树都是AVL树），维持这个高度之差就要控制它的平衡因子。那么判断一颗AVL树是否平衡就需要判断它的左子树和右子树高度差是否为1，并且子树也遵循这个原则。这里我们可以用递归的方法来判断这颗二叉树是否为平衡 ...

平衡二叉树的定义： 　　任意的左右子树高度差的绝对值不超过1，将这样的二叉树称为平衡二叉树，二叉平衡树前提是一个二叉排序树。 平衡二叉树的插入： 　　二叉平衡树在插入或删除一个结点时，先检查该操作是否导致了树的不平衡，若是，则在该路径上查找最小的不平衡树，调节其平衡。 　　4种平衡调整 ...