中文字幕二区_国产精品免费在线观看_黄色网站观看_人人草人人澡_日本真实娇小xxxx

本文僅代表作者個人觀點(diǎn)，正確與否請讀者自行研究！

原文地址：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;
     //產(chǎn)生一個degree長的數(shù)組,并將其初始化為空樹
     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;
 }

 //在改動樹的結(jié)構(gòu)后平衡樹
 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
責(zé)任編輯：cjj

上一頁 數(shù)據(jù)結(jié)構(gòu)與算法(C#實現(xiàn))---AVLTree（一） 下一頁

◎進(jìn)入論壇網(wǎng)絡(luò)編程版塊參加討論