AVL树插入调整原则:
**当最小不平衡子树根节点的平衡因子BF是大于1的,就右旋,小于-1就左旋,插入节点后,最小不平衡子树的BF与它子树的BF符号相反时,就需要对结点进行一次旋转以使得符号相同后,再反向旋转一次才能完成平衡操作。
最小不平衡子树:距离插入结点最近的,且平衡因子的绝对值大于1的结点为根的子树。**
AVL树插入调整原则:
**当最小不平衡子树根节点的平衡因子BF是大于1的,就右旋,小于-1就左旋,插入节点后,最小不平衡子树的BF与它子树的BF符号相反时,就需要对结点进行一次旋转以使得符号相同后,再反向旋转一次才能完成平衡操作。
最小不平衡子树:距离插入结点最近的,且平衡因子的绝对值大于1的结点为根的子树。**