武汉网页制作西安seo主管

左旋，以第一张图为例子，根节点的左子树高度为1，右子树高度为3，3-1>1,不平恒

从添加的最后一个点往上找，找左子树右子树高度差>1的节点为支点，进行左旋

右旋，4的右子树高度为零

右旋2

左左

左右，特殊，需要两部，转过还是高度差>1

右右

右左