template<class T> AvlTree<T>& AvlTree<T>:: Delete(const T x)
{
AvlNode<T>* Temp=NULL;//被删除节点的父节点
int Direction= -1; //如果删除元素为其父的左孩子，则OnlyDelete函数将其设置为0，否则设置为1。该参数第一次右OnlyDelete函数设置，后续右本函数来设置
cout<<"删除元素："<<x<<endl;
OnlyDelete(x,&Temp,Direction);
if(!Root)
{
cout<<"树已经空了，不需要再调整"<<endl;
return *this;
}
if(!Temp)
{
PRINT_ERROR_MSG("没有找到要删除的元素");
}
//运行到这里，Temp即为被删除元素的父节点，从Temp开始向根节点方向进行调整。
int AdjustFlag = 1;//调整标志，如果是0，不调整，如果为1，则进行调整；
while(Temp)
{
if(AdjustFlag == 0)
{
cout<<"不再需要调整"<<endl;
break;
}
if(Direction == 0)
{
Temp->Balance -=1;
switch(Temp->Balance)
{
case 0:
AdjustFlag = 1;
break;
case 1:
PRINT_ERROR_MSG("删除左子树上节点，删除之后平衡因子为1，这种情况是不存在的");
break;
case 2:
PRINT_ERROR_MSG("删除左子树上节点，删除之后平衡因子为2，这种情况是不存在的");
break;
case -1:
cout<<"删除左子树节点，并且删除之后，因子为-1，此时不需要调整"<<endl;
AdjustFlag = 0;
break;
case -2:
cout<<"删除左子树节点，并且删除之后，因子为-2，此时需要调整,根据其右边第一个子节点情况来进行调整"<<endl;
L_Rotate(Temp,AdjustFlag);
break;
}
}
if(Direction == 1)
{
Temp->Balance += 1;
switch(Temp->Balance)
{
case 0:
AdjustFlag = 1;
break;
case 1:
cout<<"这种情况下，不需要调整"<<endl;
AdjustFlag = 0;
break;
case -1:
PRINT_ERROR_MSG("这种情况是不存在的：删除右子树节点之后，balance=-1");
AdjustFlag = 0;
break;
case 2:
cout<<"需要调整"<<endl;
R_Rotate(Temp->Parent,AdjustFlag);
}
}
if(Temp->Parent)
{
if(Temp==Temp->Parent->Left)
{
Direction = 0;
}
if(Temp == Temp->Parent->Right)
{
Direction = 1;
}
}
Temp = Temp->Parent;
}
return *this;
}
