本文仅代表作者个人观点,正确与否请读者自行研究!
原文地址:http://www.csdn.net/Develop/article/24/24302.shtm
//---------------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;} }
出处:CSDN
责任编辑:cjj
上一页 数据结构与算法(C#实现)---AVLTree(一) 下一页
◎进入论坛网络编程版块参加讨论
|