- 数据结构与算法(C#实现)系列---AVLTree（二）
-
//---------------override--------------------
-
public override void AttachKey(object _obj)
-
{
-
if(!IsEmpty())
-
throw new Exception("My:this node must be a empty tree node!");
-
this.key=_obj;
-
//产生一个degree长的数组,并将其初始化为空树
-
this.treeList=new ArrayList();
-
this.treeList.Capacity=(int)this.degree;
-
-
-
for(int i=0;i<this.degree;i++)
-
{
-
treeList.Add(new AVLTree());
-
}
-
//
-
this.height=0;
-
}
-
//在改动树的结构后平衡树
-
public override void Balance()
-
{
-
this.AdjustHeight();
-
//大于1则说明不平衡
-
if( Math.Abs(this.BalanceFactor())>1)
-
{
-
if(this.BalanceFactor()>0)
-
{
-
if (((AVLTree)this.Left).BalanceFactor()>0)
-
this.LLRotation();
-
else
-
this.LRRotation();
-
}
-
else
-
{
-
if (((AVLTree)this.Right).BalanceFactor()<0)
-
this.RRRotation();
-
else
-
this.RLRotation();
-
}
-
}
-
}
-
-
-
-
public int Height{get{return this.height;}}
-
-
}