AVL平衡树插入删除结点过程平衡操做图示

AVL插入结点 经过这张图来描述AVL平衡树在插入新结点过程当中，经过旋转操做来达到自平衡的四种场景：blog LL单旋转：新结点插入在A的左孩子（L）的左子树（L），这种场景在插入新结点后，同一路径上的A和B的平衡因子符号相同（2，1），只须要一次右旋操做便可从新达到平衡。 LR双旋转：新结点插入在A的左孩子（L）的右子树（R），这种场景在插入新结点后，同一路径上的A和B的平衡因子符号不一样（2

>>阅读原文<<