數(shù)據(jù)結(jié)構(gòu)c語言版平衡二叉樹(編輯修改稿)
2025-07-14 06:46 本頁面
【文章內(nèi)容簡介】 case EH: (*T)bf=lcbf=EH。 break。 case RH: (*T)bf=EH。 lcbf=LH。 } rdbf=EH。 L_Rotate(amp。(*T)lchild)。 // 對*T的左子樹作左旋平衡處理 R_Rotate(T)。 // 對*T作右旋平衡處理 }}// 對以指針T所指結(jié)點為根的二叉樹作右平衡旋轉(zhuǎn)處理，本算法結(jié)束時， // 指針T指向新的根結(jié)點void RightBalance(BSTree *T){ BSTree rc,rd。 rc=(*T)rchild。 // rc指向*T的右子樹根結(jié)點 switch(rcbf) { // 檢查*T的右子樹的平衡度，并作相應(yīng)平衡處理 case RH: // 新結(jié)點插入在*T的右孩子的右子樹上，要作單左旋處理 (*T)bf=rcbf=EH。 L_Rotate(T)。 break。 case LH: // 新結(jié)點插入在*T的右孩子的左子樹上，要作雙旋處理 rd=rclchild。 // rd指向*T的右孩子的左子樹根 switch(rdbf) { // 修改*T及其右孩子的平衡因子 case RH: (*T)bf=LH。 rcbf=EH。 break。 case EH: (*T)bf=rcbf=EH。 break。 case LH: (*T)bf=EH。 rcbf=RH。 } rdbf=EH。 R_Rotate(amp。(*T)rchild)。 // 對*T的右子樹作右旋平衡處理 L_Rotate(T)。 // 對*T作左旋平衡處理 }}// // 若在平衡的二叉排序樹T中不存在和e有相同關(guān)鍵字的結(jié)點，則插入一個 // 數(shù)據(jù)元素為e的新結(jié)點，并返回1，否則返回0。若因插入而使二叉排序樹 // 失去平衡，則作平衡旋轉(zhuǎn)處理，布爾變量taller反映T長高與否。 int InsertAVL(BSTree *T,ElemType e,int *taller){ if(!*T) { // 插入新結(jié)點，樹“長高”，置taller為1 *
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1