数据结构与算法(C#实现)系列---AVLTree（二）(外摘)

数据结构与算法(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;}}

}