数据结构与算法(Java版)第6章 查找技术.ppt

* * (2)RR型做左单旋转调整 B h a h E c D h 0 -1 x B h a E c D h h+1 -2 -1 x E h+1 c D a B h+1 0 0 a.插入前 b.插入后调整前 c.调整后 调整策略 调整策略对失衡的子树做左旋转即将结点c做为新的根结点结点a作为结点c的左孩子a的左子树B不变将c的左子树D做为a的右子树c的右子树E不变调整后的二叉树如上图c所示各平衡且