AVL树的旋转图解和简单实现

AVL树是带有平衡条件的查找二叉树。这个平衡条件要容易保持，并且他要保证树的深度为O(logN)java 原文地址：http://blog.csdn.net/qq_25806863/article/details/74755131web 平衡条件 一个最理想的平衡条件是左右两个子树的高度彻底相等，但只有节点数量为2^n-1的树才知足这个条件（n是层数，2层要3个，3层要7个）。这个条件太严格，很差

>>阅读原文<<