版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、./* Note:Your choice is C IDE */平衡二叉樹。#include "stdio.h"#include "stdlib.h"typedef struct Nodeint key;struct Node*pLeft;struct Node*pRight;int bf;Node;void RightRotate(Node*pNode)Node*pAxis=(*pNode)->pLeft;(*pNode)->pLeft=pAxis->pRight;pAxis->pRight=*pNode;*pNode=pAxi
2、s;void LeftRotate(Node*pNode)Node*pAxis=(*pNode)->pRight;(*pNode)->pRight=pAxis->pLeft;pAxis->pLeft=*pNode;*pNode=pAxis;void LL_LR_Balance(Node*pNode)Node*pLeft=(*pNode)->pLeft;Node*pRight;switch(pLeft->bf)case 1:(*pNode)->bf=pLeft->bf=0;RightRotate(pNode);break;case -1:pRigh
3、t=pLeft->pRight;switch(pRight->bf)case 0:(*pNode)->bf=pLeft->bf=0;break;case 1:pRight->bf=pLeft->bf=0;(*pNode)->bf=-1;break;case -1:(*pNode)->bf=pRight->bf=0;pLeft->bf=1;break;LeftRotate(&(*pNode)->pLeft);RightRotate(pNode);break;void RR_RL_Balance(Node*pNode)Nod
4、e*pRight=(*pNode)->pRight;Node*pLeft;switch(pRight->bf)case -1:(*pNode)->bf=pRight->bf=0;LeftRotate(pNode);break;case 1:pLeft=pRight->pLeft;switch(pLeft->bf)case 0:(*pNode)->bf=pRight->bf=0;break;case 1:(*pNode)->bf=pLeft->bf=0;pRight->bf=-1;break;case -1:pRight->
5、bf=pLeft->bf=0;(*pNode)->bf=1;break;RightRotate(&(*pNode)->pRight);LeftRotate(pNode);break;int InsertBST(Node*pRoot,int key,int*chain) if(*pRoot)=NULL) *pRoot=(Node*)malloc(sizeof(Node);(*pRoot)->bf=0;(*pRoot)->pLeft=(*pRoot)->pRight=NULL;(*pRoot)->key=key;*chain=1;elseif(ke
6、y=(*pRoot)->key)*chain=0;return 0;if(key<(*pRoot)->key)if(!InsertBST(&(*pRoot)->pLeft,key,chain)return 0;if(*chain) switch(*pRoot)->bf)case 0:(*pRoot)->bf=1;*chain=1;break;case 1:LL_LR_Balance(pRoot);*chain=0;break;case -1:(*pRoot)->bf=0;*chain=0;break; elseif(!InsertBST(&am
7、p;(*pRoot)->pRight,key,chain)return 0;if(*chain) switch(*pRoot)->bf)case 0:(*pRoot)->bf=-1;*chain=1;break;case 1:(*pRoot)->bf=0;*chain=0;break;case -1:RR_RL_Balance(pRoot);*chain=0;break; return 1;void PintTree(Node *bt,int n)/屏幕顯示二叉樹!int i;if(bt=NULL)return ;PintTree(bt->pLeft,n+1);f
8、or(i=0;i<n-1;+i)printf(" ");if(n>=1)printf(" -");printf("%dn",bt->key);PintTree(bt->pRight,n+1);void main()Node*pRoot=NULL;int a=0,*chain=&a,n=0; InsertBST(&pRoot,3,chain); InsertBST(&pRoot,8,chain); InsertBST(&pRoot,16,chain); InsertBST(&pRoot,7,chain); Inser
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025屆山東省廣饒一中重點(diǎn)中學(xué)高考英語全真模擬密押卷含解析
- 14.1《故都的秋》課件 2024-2025學(xué)年統(tǒng)編版高中語文必修上冊(cè)-2
- 2025屆吉林省延邊州高考?jí)狠S卷語文試卷含解析
- 河北省巨鹿縣第二中學(xué)2025屆高考適應(yīng)性考試數(shù)學(xué)試卷含解析
- 甘肅省定西市通渭縣2025屆高三下學(xué)期聯(lián)考英語試題含解析
- 《信息技術(shù)基礎(chǔ)所有》課件
- 2025屆四川省宜賓市第三中學(xué)高考仿真卷語文試題含解析
- 專題01 單項(xiàng)選擇(單詞的讀音)50題(原卷版)-2024-2025學(xué)年七年級(jí)英語上學(xué)期期末名校真題進(jìn)階練(深圳專用)
- 2025屆河南省鄭州二中高三六校第一次聯(lián)考英語試卷含解析
- 2025屆新疆維吾爾自治區(qū)普通高中高三壓軸卷英語試卷含解析
- 《計(jì)算機(jī)應(yīng)用基礎(chǔ)》課件-8.1 人工智能與機(jī)器學(xué)習(xí)
- 中國地理(廣州大學(xué))智慧樹知到答案2024年廣州大學(xué)
- AI眼中的未來景觀設(shè)計(jì)智慧樹知到期末考試答案章節(jié)答案2024年煙臺(tái)南山學(xué)院
- 2024-2030年中國互聯(lián)網(wǎng)民營銀行行業(yè)市場(chǎng)深度分析及投資戰(zhàn)略規(guī)劃建議報(bào)告
- DL∕ T 802.7-2010 電力電纜用導(dǎo)管技術(shù)條件 第7部分:非開挖用改性聚丙烯塑料電纜導(dǎo)管
- 八年級(jí)上冊(cè)英語Unit 7 Memory單元測(cè)試卷(滬教版)
- NB-T47021-2012甲型平焊法蘭
- 安全培訓(xùn)考試題及參考答案(達(dá)標(biāo)題)
- 新課標(biāo)視域下小學(xué)信息科技有效課堂的構(gòu)建與實(shí)踐
- 中國心力衰竭基層診療與管理指南(實(shí)踐版2024)解讀
- 山東省濟(jì)南市槐蔭區(qū)2023-2024學(xué)年七年級(jí)下學(xué)期6月期末語文試題
評(píng)論
0/150
提交評(píng)論