平衡二叉树(AVL)的4种插入调整过程（图解超详细）

平衡二叉树（AVL）的4中插入调整过程 定义 定四种调整方式 LL型 案例 RR型 案例 LR型 案例 巩固 RL型 案例 定义 平衡二叉树或者是空树、或者是具有如下特征的二又排序树: (1左子树和右子极的深度之差的绝对值不超过); (2)左子树和右子树也是平衡二叉树。 若将二又树上结点的平衡因子( Blane Fs BF)定义为该结点左子树和右子树的深度之差，则平衡二叉树上所有结点的平衡因子只可

>>阅读原文<<