亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站！ | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? cbaltree.cpp

?? 平衡樹基類.可以通過繼承重載建立自己需要的平衡樹結構
?? CPP
?? 第 1 頁 / 共 2 頁
字號: 
#include "stdafx.h"
#include "CBalTree.h"
#include "assert.h"
#include "ExternVal.h"

BalTreeObj::BalTreeObj()
{ 
       BalNum=0;
       DeepNum=1;
       PLeftObj=0;
       PRightObj=0;
       PParentObj=0;
       PID=0;
};

char BalTreeObj::GetBalNum()
{ 
return BalNum;
};

char BalTreeObj::GetDeepNum()
{ 
return DeepNum;
};

char BalTreeObj::GetPIDNum()
{ 
return PID;
};

void BalTreeObj::ReBuild(BalTreeObj* const BTO,int UnBalID)
{  
  BalTreeObj* InsteadObj;
  BalTreeObj* InsteadObjANO;
  InsteadObj=0;
  InsteadObjANO=0;
  switch(UnBalID)
  {  
     case 1:                              //平衡樹的第一種情況
      InsteadObj=BTO->PLeftObj;  
      if(BTO->PParentObj)
      {
		  if(BTO->PID>0)
		  {     
			  BTO->PParentObj->PRightObj=InsteadObj;
		  }
		  else
		  {   
			  BTO->PParentObj->PLeftObj=InsteadObj;
		  };     
      };
      InsteadObj->PParentObj=BTO->PParentObj;
         BTO->PLeftObj=InsteadObj->PRightObj;
      if(InsteadObj->PRightObj)
      {
       InsteadObj->PRightObj->PParentObj=BTO;
          InsteadObj->PRightObj->PID=-1;
      };
         InsteadObj->PRightObj=BTO;
         InsteadObj->PID=BTO->PID;
      BTO->PID=1;
      BTO->PParentObj=InsteadObj;
      BTO->DeepNum-=2;
      BTO->BalNum=0;
      InsteadObj->BalNum=0;
      break;
     case 2:
      InsteadObj=BTO->PLeftObj->PRightObj;   //新的主節點已經連接好，并且設置了上層節點的DEEPNUM和BALNUM
      if(BTO->PParentObj)
      {
       if(BTO->PID>0)
       {
        BTO->PParentObj->PRightObj=InsteadObj;
       }
       else
       {
        BTO->PParentObj->PLeftObj=InsteadObj;
       }
      };
      InsteadObj->PID=BTO->PID;
      InsteadObj->PParentObj=BTO->PParentObj;
      InsteadObjANO=BTO->PLeftObj;         //At4與ki+1新的父子關系確定
      InsteadObjANO->PRightObj=InsteadObj->PLeftObj;
      InsteadObj->PLeftObj->PParentObj=InsteadObjANO;
      InsteadObj->PLeftObj->PID=1;
      InsteadObjANO->DeepNum--;
      InsteadObjANO->BalNum=0;
      InsteadObjANO->PRightObj->PID=1;
      BTO->PLeftObj=InsteadObj->PRightObj; //Ki與At-13新的父子關系確定
      if(InsteadObj->PRightObj)
      {
       InsteadObj->PRightObj->PParentObj=BTO;
       InsteadObj->PRightObj->PID=-1;
      };
      BTO->BalNum=1;
      BTO->DeepNum-=2;
      InsteadObj->PLeftObj=InsteadObjANO;  //新的主節點與其他兩節點的父子關系確定
      InsteadObj->PRightObj=BTO;
      InsteadObjANO->PParentObj=InsteadObj;
      BTO->PParentObj=InsteadObj;
      BTO->PID=1;
      InsteadObj->BalNum=0;
      InsteadObj->DeepNum++;
               break;
     case 3:
      InsteadObj=BTO->PLeftObj->PRightObj;   //新的主節點已經連接好，并且設置了上層節點的DEEPNUM和BALNUM
      if(BTO->PParentObj)
      {
       if(BTO->PID>0)
       {
        BTO->PParentObj->PRightObj=InsteadObj;
       }
       else
       {
        BTO->PParentObj->PLeftObj=InsteadObj;
       }
      };
      InsteadObj->PID=BTO->PID;
      InsteadObj->PParentObj=BTO->PParentObj;
      InsteadObjANO=BTO->PLeftObj;         //At-14與ki+1新的父子關系確定
      InsteadObjANO->PRightObj=InsteadObj->PLeftObj;
      if(InsteadObj->PLeftObj)
               {
       InsteadObj->PLeftObj->PParentObj=InsteadObjANO;
          InsteadObj->PLeftObj->PID=1;
      };
      InsteadObjANO->DeepNum--;
      InsteadObjANO->BalNum=-1;
      BTO->PLeftObj=InsteadObj->PRightObj; //Ki與At3新的父子關系確定
      InsteadObj->PRightObj->PParentObj=BTO;
      InsteadObj->PRightObj->PID=-1;
               BTO->BalNum=0;
      BTO->DeepNum-=2;
      InsteadObj->PLeftObj=InsteadObjANO; //新的主節點與其他兩節點的父子關系確定
      InsteadObj->PRightObj=BTO;
      InsteadObjANO->PParentObj=InsteadObj;
      BTO->PParentObj=InsteadObj;
      BTO->PID=1;
      InsteadObj->BalNum=0;
      InsteadObj->DeepNum++;
               break;
     case 4:
      InsteadObj=BTO->PLeftObj->PRightObj;   //新的主節點已經連接好，并且設置了上層節點的DEEPNUM和BALNUM
      InsteadObjANO=BTO->PParentObj;
      if(InsteadObjANO)
      {
       if(BTO->PID>0)
       {
           InsteadObjANO->PRightObj=InsteadObj;
       }
       else
       {
        BTO->PParentObj->PLeftObj=InsteadObj;
       };
      };
      InsteadObj->PID=BTO->PID;
      InsteadObj->PParentObj=BTO->PParentObj;
      InsteadObjANO=BTO->PLeftObj;
	  if(InsteadObj->PRightObj)  
	  {
//		  if(!InsteadObj->PLeftObj)
//			  BTO->PushError("錯誤發生在Rebuild函數的case 8，原因是BALNUM實際不平衡");
		  BTO->PLeftObj=InsteadObj->PRightObj;
		  InsteadObj->PRightObj->PParentObj=BTO;
		  InsteadObj->PRightObj->PID=-1;
		  InsteadObjANO->PRightObj=InsteadObj->PLeftObj;
		  InsteadObj->PLeftObj->PParentObj=InsteadObjANO;
		  InsteadObj->PLeftObj->PID=1;
	  }
	  else
	  {
		  
		  InsteadObjANO->PRightObj=0;
		  BTO->PLeftObj=0;
	  };
      InsteadObj->PLeftObj=InsteadObjANO;
      InsteadObj->PRightObj=BTO;
      InsteadObj->DeepNum++;
      InsteadObj->BalNum=0;
      InsteadObjANO->BalNum=0;
      InsteadObjANO->DeepNum--;
      BTO->PParentObj=InsteadObj;
      InsteadObjANO->PParentObj=InsteadObj;
      BTO->BalNum=0;
      BTO->DeepNum-=2;
      BTO->PID=1;
      break;
     case 5:                              //平衡樹的第一種情況
      InsteadObj=BTO->PRightObj;  
      if(BTO->PParentObj)
      {
		  if(BTO->PID>0)
		  {     
			  BTO->PParentObj->PRightObj=InsteadObj;
		  }
		  else
		  {   
			  BTO->PParentObj->PLeftObj=InsteadObj;
		  };
     
      };
      InsteadObj->PParentObj=BTO->PParentObj;
      BTO->PRightObj=InsteadObj->PLeftObj;
      if(InsteadObj->PLeftObj)
      {
          InsteadObj->PLeftObj->PParentObj=BTO;
          InsteadObj->PLeftObj->PID=1;
      };
          InsteadObj->PLeftObj=BTO;
          InsteadObj->PID=BTO->PID;
      BTO->PID=-1;
      BTO->PParentObj=InsteadObj;
      BTO->DeepNum-=2;
      BTO->BalNum=0;
      InsteadObj->BalNum=0;
      break;
     case 6:
      InsteadObj=BTO->PRightObj->PLeftObj;   //新的主節點已經連接好，并且設置了上層節點的DEEPNUM和BALNUM
      if(BTO->PParentObj)
      {
       if(BTO->PID>0)
       {
        BTO->PParentObj->PRightObj=InsteadObj;
       }
       else
       {
        BTO->PParentObj->PLeftObj=InsteadObj;
       }
      };
      InsteadObj->PID=BTO->PID;
      InsteadObj->PParentObj=BTO->PParentObj;
      InsteadObjANO=BTO->PRightObj;         //At4與ki+1新的父子關系確定
      InsteadObjANO->PLeftObj=InsteadObj->PRightObj;
      InsteadObj->PRightObj->PParentObj=InsteadObjANO;
      InsteadObj->PRightObj->PID=-1;
      InsteadObjANO->DeepNum--;
      InsteadObjANO->BalNum=0;
      InsteadObjANO->PLeftObj->PID=-1;
      BTO->PRightObj=InsteadObj->PLeftObj; //Ki與At-13新的父子關系確定
      if(InsteadObj->PLeftObj)
      {
       InsteadObj->PLeftObj->PParentObj=BTO;
       InsteadObj->PLeftObj->PID=1;
      };
      BTO->BalNum=-1;
      BTO->DeepNum-=2;
      InsteadObj->PRightObj=InsteadObjANO;  //新的主節點與其他兩節點的父子關系確定
      InsteadObj->PLeftObj=BTO;
      InsteadObjANO->PParentObj=InsteadObj;
      BTO->PParentObj=InsteadObj;
      BTO->PID=-1;
      InsteadObj->BalNum=0;
      InsteadObj->DeepNum++;
               break;
     case 7:
      InsteadObj=BTO->PRightObj->PLeftObj;   //新的主節點已經連接好，并且設置了上層節點的DEEPNUM和BALNUM
      if(BTO->PParentObj)
      {
       if(BTO->PID>0)
       {
        BTO->PParentObj->PRightObj=InsteadObj;
       }
       else
       {
        BTO->PParentObj->PLeftObj=InsteadObj;
       }
      };
      InsteadObj->PID=BTO->PID;
      InsteadObj->PParentObj=BTO->PParentObj;
      InsteadObjANO=BTO->PRightObj;         //At-14與ki+1新的父子關系確定
      InsteadObjANO->PLeftObj=InsteadObj->PRightObj;
      if(InsteadObj->PRightObj)
               {
       InsteadObj->PRightObj->PParentObj=InsteadObjANO;
          InsteadObj->PRightObj->PID=-1;
      };
      InsteadObjANO->DeepNum--;
      InsteadObjANO->BalNum=1;
      BTO->PRightObj=InsteadObj->PLeftObj; //Ki與At3新的父子關系確定
      InsteadObj->PLeftObj->PParentObj=BTO;
      InsteadObj->PLeftObj->PID=1;
               BTO->BalNum=0;
      BTO->DeepNum-=2;
      InsteadObj->PRightObj=InsteadObjANO; //新的主節點與其他兩節點的父子關系確定
      InsteadObj->PLeftObj=BTO;
      InsteadObjANO->PParentObj=InsteadObj;
      BTO->PParentObj=InsteadObj;
      BTO->PID=-1;
      InsteadObj->BalNum=0;
      InsteadObj->DeepNum++;
       break;
     case 8:
		 /*
      InsteadObj=BTO->PRightObj->PLeftObj;   //新的主節點已經連接好，并且設置了上層節點的DEEPNUM和BALNUM
      InsteadObjANO=BTO->PParentObj;
      if(InsteadObjANO)
      {
       if(BTO->PID>0)
       {
           InsteadObjANO->PRightObj=InsteadObj;
       }
       else
       {
        BTO->PParentObj->PLeftObj=InsteadObj;
       };
      };
      InsteadObj->PID=BTO->PID;
      InsteadObj->PParentObj=BTO->PParentObj;
      InsteadObjANO=BTO->PRightObj;
      InsteadObj->PRightObj=InsteadObjANO;
      InsteadObj->PLeftObj=BTO;
      InsteadObj->DeepNum++;
      InsteadObj->BalNum=0;
      InsteadObjANO->BalNum=0;
      InsteadObjANO->DeepNum--;
      InsteadObjANO->PLeftObj=0;
      BTO->PRightObj=0;
      BTO->PParentObj=InsteadObj;
      InsteadObjANO->PParentObj=InsteadObj;
      BTO->BalNum=0;
      BTO->DeepNum-=2;
      BTO->PID=-1;
	  */
		 InsteadObj=BTO->PRightObj->PLeftObj;   //新的主節點已經連接好，并且設置了上層節點的DEEPNUM和BALNUM
		 InsteadObjANO=BTO->PParentObj;
		 if(InsteadObjANO)
		 {
			 if(BTO->PID>0)
			 {
				 InsteadObjANO->PRightObj=InsteadObj;
			 }
			 else
			 {
				 BTO->PParentObj->PLeftObj=InsteadObj;
			 };
		 };
		 InsteadObj->PID=BTO->PID;
		 InsteadObj->PParentObj=BTO->PParentObj;
		 InsteadObjANO=BTO->PRightObj;
		 if(InsteadObj->PRightObj)  
		 {
			 InsteadObjANO->PLeftObj=InsteadObj->PRightObj;
			 InsteadObj->PRightObj->PParentObj=InsteadObjANO;
			 InsteadObj->PRightObj->PID=-1;
			 InsteadObj->PLeftObj->PParentObj=BTO;
			 BTO->PRightObj=InsteadObj->PLeftObj;
			 InsteadObj->PLeftObj->PID=1;
		 }
		 else
		 {
			 
			 InsteadObjANO->PLeftObj=0;
			 BTO->PRightObj=0;
		 };
		 InsteadObj->PRightObj=InsteadObjANO;
		 InsteadObj->PLeftObj=BTO;
		 InsteadObj->DeepNum++;
		 InsteadObj->BalNum=0;
		 InsteadObjANO->BalNum=0;
		 InsteadObjANO->DeepNum--;

		 BTO->PParentObj=InsteadObj;
		 InsteadObjANO->PParentObj=InsteadObj;
		 BTO->BalNum=0;
		 BTO->DeepNum-=2;
		 BTO->PID=-1;     
      break;
	 case 9:
		 InsteadObj=BTO->PLeftObj;
		 InsteadObjANO=BTO->PParentObj;
		 //將根節點與新的ROOT綁定父子關系
		 if(InsteadObjANO)
		 {
			 if(BTO->PID==-1)
				 InsteadObjANO->PLeftObj=InsteadObj;

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
国产成人精品一区二区三区四区| 免费成人在线播放| 久久麻豆一区二区| 91精品福利在线一区二区三区| 欧美在线观看一区| 欧美日韩在线免费视频| 欧美性猛片xxxx免费看久爱| 在线观看成人免费视频| 色噜噜久久综合| 欧美影院精品一区| 欧美日韩一卡二卡三卡| 91.com视频| 精品久久久久久久久久久院品网| 欧美tk—视频vk| 久久奇米777| 中文字幕一区二区三区在线播放| 免费在线看成人av| 麻豆成人av在线| 国产一区二区三区四区五区美女| 国产成人精品免费视频网站| 成人国产精品免费观看视频| 色综合久久综合网| 欧美日韩二区三区| 久久久综合激的五月天| 中文字幕一区二区三区精华液| 亚洲欧美激情视频在线观看一区二区三区| 亚洲欧美日韩国产综合在线| 香蕉久久夜色精品国产使用方法| 免费精品视频在线| 成人a免费在线看| 欧美日韩精品一区二区三区蜜桃 | 蜜桃久久久久久| 国产在线看一区| av在线不卡免费看| 欧美精品在线观看一区二区| 国产亚洲精品福利| 亚洲在线成人精品| 免费观看91视频大全| 97精品国产露脸对白| 欧美另类高清zo欧美| 国产日韩精品一区二区三区| 一区二区三区欧美久久| 欧美老年两性高潮| 国产日本亚洲高清| 亚洲精品国产a久久久久久| 天天做天天摸天天爽国产一区 | 亚洲成在线观看| 国产不卡视频在线播放| 99vv1com这只有精品| 日韩欧美国产高清| 亚洲欧美乱综合| 国模少妇一区二区三区| 日本电影亚洲天堂一区| 国产偷v国产偷v亚洲高清| 亚洲午夜免费电影| www.亚洲精品| 久久久噜噜噜久久人人看 | 91麻豆精品91久久久久同性| ...中文天堂在线一区| 精品一区二区三区影院在线午夜| 色综合天天综合狠狠| 国产亚洲福利社区一区| 美女脱光内衣内裤视频久久影院| 在线观看欧美精品| 日韩久久一区二区| 成人午夜碰碰视频| 国产欧美一区二区精品性色| 日本在线不卡视频| 欧美人与禽zozo性伦| 亚洲男女一区二区三区| 99精品国产视频| 国产精品三级久久久久三级| 国产一区二区不卡老阿姨| 日韩一二三区视频| 免费在线观看视频一区| 日韩免费看网站| 久久福利资源站| 337p日本欧洲亚洲大胆色噜噜| 蜜桃av噜噜一区| 欧美一区二区国产| 蜜乳av一区二区三区| 精品乱码亚洲一区二区不卡| 美女视频一区在线观看| 日韩欧美一区二区三区在线| 美女视频一区二区三区| 日韩欧美国产1| 国产高清成人在线| 中文字幕欧美区| 色综合久久综合网欧美综合网| 国产精品乱码一区二区三区软件| 成人av片在线观看| 一区二区三区四区五区视频在线观看| 91亚洲男人天堂| 舔着乳尖日韩一区| 欧美成人猛片aaaaaaa| 国产麻豆午夜三级精品| 国产精品麻豆一区二区| 色婷婷亚洲精品| 偷窥国产亚洲免费视频| 亚洲精品在线网站| k8久久久一区二区三区| 亚洲午夜一二三区视频| 精品少妇一区二区三区在线播放| 国产九九视频一区二区三区| 综合久久久久久| 欧美日韩高清一区二区不卡| 在线播放91灌醉迷j高跟美女 | 精东粉嫩av免费一区二区三区| 久久亚洲综合色一区二区三区| 国产成人精品一区二区三区网站观看| 日韩美女啊v在线免费观看| 欧美亚洲高清一区| 狠狠色狠狠色综合| ...av二区三区久久精品| 91超碰这里只有精品国产| 岛国一区二区在线观看| 丝袜美腿亚洲一区| 中文成人av在线| 日韩小视频在线观看专区| 国产成人免费视频| 三级久久三级久久| 亚洲视频小说图片| 欧美精品一区二区三区在线 | 99视频在线精品| 免费成人在线影院| 亚洲综合区在线| 久久久久88色偷偷免费| 欧美日本乱大交xxxxx| 99riav久久精品riav| 久久99国产乱子伦精品免费| 一区二区三区日韩欧美精品| 久久免费精品国产久精品久久久久| 欧美三级视频在线播放| 成人丝袜18视频在线观看| 麻豆免费看一区二区三区| 一区二区三区久久久| 国产精品色眯眯| 久久精品亚洲国产奇米99| 欧美视频日韩视频在线观看| 99国产欧美另类久久久精品| 国产精品一二三| 九九视频精品免费| 日本欧美一区二区| 亚洲第一久久影院| 亚洲影院理伦片| 亚洲欧洲中文日韩久久av乱码| 久久久久久久国产精品影院| 日韩精品一区二区在线观看| 欧美性色黄大片| 欧美性xxxxxxxx| 色噜噜狠狠一区二区三区果冻| 99天天综合性| 99re热视频精品| 在线影院国内精品| 色噜噜狠狠色综合欧洲selulu| 91美女视频网站| 色综合久久久久网| 91啪亚洲精品| 色8久久精品久久久久久蜜| 99久久综合色| 91美女蜜桃在线| 欧美婷婷六月丁香综合色| 欧美日韩中文字幕一区| 欧美猛男超大videosgay| 欧美日韩黄色一区二区| 欧美老女人第四色| 精品捆绑美女sm三区| 久久色成人在线| 中文字幕免费不卡| 亚洲欧洲色图综合| 亚洲大片一区二区三区| 免费在线观看一区| 国产成人一级电影| 91激情在线视频| 91麻豆精品国产无毒不卡在线观看| 日韩一区二区三区电影 | 99精品桃花视频在线观看| 99精品国产视频| 欧美精品在欧美一区二区少妇| 日韩一二在线观看| 日韩免费看的电影| ...av二区三区久久精品| 一本大道综合伊人精品热热| 在线观看av一区| 91精品国产全国免费观看 | 91精品欧美综合在线观看最新| 国产精品久久久久天堂| 久久精工是国产品牌吗| 欧美日韩你懂得| 一区二区三区在线观看动漫| 成人永久看片免费视频天堂| 精品国产一区二区三区四区四| 五月天婷婷综合| 欧美日韩高清在线播放| 亚洲国产视频a| 欧美精品在欧美一区二区少妇| 亚洲一区国产视频| 欧美在线播放高清精品| 亚洲在线视频网站| 欧美三片在线视频观看|