29-数据结构介绍

 

 

 

 

 

 

 

 

 

 

 

从上图可以看到，不平衡的点为7，也就是将10转到原先7的位置，9则重新进行分配

 

 

 

从上图可以看到，不平衡的点为7，也就是将4转到原先7的位置，5则重新进行分配

数据结构（平衡二叉树）需要旋转的四种情况

左左（当根节点左子树的左子树有节点插入，导致二叉树不平衡）：一次右旋

左右（当根节点左子树的右子树有节点插入，导致二叉树不平衡）：先局部左旋，再整体右旋

右左（当根节点右子树的左子树有节点插入，导致二叉树不平衡）：一次左旋

右右（当根节点右子树的右子树有节点插入，导致二叉树不平衡）：先局部右旋，再整体左旋