平衡二叉树--AVL树 自平衡方式--旋转 自平衡方式--旋转

关键字：AVL、插入、删除

前言：
　　平衡二叉树和AVL树这两个概念的区分：平衡二叉树是对这样一种数据结构的定义，是一种描述；而AVL树则是对这样子一种数据结构的实现。同红黑树和B树等一样，都是对这样一种结构的实现，同时都是具有自平衡特性的。平衡二叉树和AVL树这两个概念的