AVL树（平衡二叉查找树）

转载来至：http://blog.csdn.net/collonn/article/details/20128205 AVL树的旋转操作 图解 最详细 各大教课书上讲的都是左旋与右旋，其实这样很容易理解错误，我们换一种叫法。 我们称呼左旋为：逆进针旋转。 我们称呼右旋为：顺进针旋转。 老规矩，直接上图。 如果再看不懂AVL树的旋转，我就无能为力了。。。 如果图中有错误，欢迎指正。 代码篇 前文已完

>>阅读原文<<