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

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

原文地址：http://www.csdn.net/Develop/article/24/24301.shtm

using System;
using System.Collections;

namespace DataStructure
{
    /// <summary>
    /// AVLTree 的摘要說(shuō)明。-----平衡二叉查找樹
    /// </summary>
    public class AVLTree:BST
    {
        protected int height;//空樹的高定義為-1;
       
 //構(gòu)造一棵空的二叉查找樹
        public AVLTree():base()
        {
            //
            // TODO: 在此處添加構(gòu)造函數(shù)邏輯
            //
            height=-1;
         }

         public AVLTree(object _obj):base(_obj)
         {
             height=0;
         }

         //------------------------------------------------------
         protected override object GetEmptyInstance(uint _degree)
         {
      return new AVLTree();
  }
         //------------------------------------------------------

         protected int BalanceFactor()
         {
             if (this.IsEmpty() )
                 return 0;
             return ((AVLTree)this.Left).height-((AVLTree)this.Right).height;
          }

          //調(diào)整高度
         protected void AdjustHeight()
  {
      this.height=Math.Max( ((AVLTree)this.Left).height, ((AVLTree)this.Right).height)+1;
  }

         //平衡時(shí)的四種旋轉(zhuǎn)方式
         protected void LLRotation()
         {
             if( this.IsEmpty() )
                 throw new Exception("My:invalid operation!");
             AVLTree avlB=new AVLTree(this.key);
             avlB.AttachSubtree(1,(AVLTree)this[0][1]);
             avlB.AttachSubtree(2,(AVLTree)this[1]);

             this.key=this[0].Key;
             this[0]=this[0][0];
             this[1]=avlB;
             //調(diào)整兩個(gè)節(jié)點(diǎn)的高度
             ((AVLTree)this.Right).AdjustHeight();
             this.AdjustHeight();
          }

          protected void LRRotation()
          {
              if( this.IsEmpty() )
              throw new Exception("My:invalid operation!");
              ((AVLTree)this.Left).RRRotation();
              this.LLRotation();
          }
 
          protected void RRRotation()
          {
              if( this.IsEmpty() )
                  throw new Exception("My:invalid operation!");
              AVLTree avlB=new AVLTree(this.key);
 
              avlB.AttachSubtree(1,(AVLTree)this[0]);
              avlB.AttachSubtree(2,(AVLTree)this[1][0]);

              //avlA.AttachSubtree(1,avlB);
 
              //this=avlA;
              this.key=this[1].Key;
              this[0]=avlB;
              this[1]=this[1][1];
              //調(diào)整兩個(gè)節(jié)點(diǎn)的高度
              ((AVLTree)this.Left).AdjustHeight();
              this.AdjustHeight();
           }

           protected void RLRotation()
           {
               if( this.IsEmpty() )
                  throw new Exception("My:invalid operation!");
               ((AVLTree)this.Right).LLRotation();
               this.RRRotation();
           }

出處：CSDN
責(zé)任編輯：cjj

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

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