数据结构:AVL树（平衡二叉树）

目录   AVL树 AVL树特点 二叉搜索树的平衡 为什么要旋转 插入方式 右单旋 左单旋 左右双旋 右左双旋 插入 查找 删除 情况二   AVL树 AVL树，也称平衡二叉搜索树，AVL是其发明者姓名简写。AVL树属于树的一种，而且它也是一棵二叉搜索树，不同的是他通过一定机制能保证二叉搜索树的平衡，平衡的二叉搜索树的查询效率更高。 AVL树特点 AVL树是一棵二叉搜索树。 AVL树的左右子节点也

>>阅读原文<<