数据结构七之AVL树

平衡因子：某个节点的左右子树的高差 AVL树的特点： 1、每个节点的平衡因子只可能为0，1，-1 （平衡因子的绝对值<=1） 2、搜索、添加、删除的时间复杂度为O（logn） 普通二叉搜索树和AVL树的搜索比较： 树的继承结构： 实例：往树中添加节点 1、最坏的情况：可能会导致所有的祖先节点全部失衡 2、父节点和非祖先节点都不会 失衡 AVL树添加或删除节点后，通过旋转返回平衡（即把每个节点的平衡

>>阅读原文<<