數(shù)據(jù)結(jié)構(gòu)c語言版平衡二叉樹-資料下載頁(yè)
2025-06-17 06:46本頁(yè)面
【正文】 (*T)bf=RH。 *taller=1。 break。 case RH: // 原本右子樹比左子樹高，需要作右平衡處理 RightBalance(T)。 *taller=0。 } } } return 1。}// 按關(guān)鍵字的順序?qū)T的每個(gè)結(jié)點(diǎn)調(diào)用函數(shù)Visit()一次void TraverseDSTable(BSTree DT,void(*Visit)(ElemType)){ if(DT) { TraverseDSTable(DTlchild,Visit)。 // 先中序遍歷左子樹 Visit(DTdata)。 // 再訪問根結(jié)點(diǎn) TraverseDSTable(DTrchild,Visit)。 // 最后中序遍歷右子樹 }}void print(ElemType c){ printf((%d,%d),)。}int main(){ BSTree dt,p。 int k。 int i。 KeyType j。 ElemType r[N]={ {13,1},{24,2},{37,3},{90,4},{53,5} }。 // () InitDSTable(amp。dt)。 // 初始化空樹 for(i=0。iN。i++) InsertAVL(amp。dt,r[i],amp。k)。 // 建平衡二叉樹 TraverseDSTable(dt,print)。 // 按關(guān)鍵字順序遍歷二叉樹 printf(\n請(qǐng)輸入待查找的關(guān)鍵字: )。 scanf(%d,amp。j)。 p=SearchBST(dt,j)。 // 查找給定關(guān)鍵字的記錄 if(p) print(pdata)。 else printf(表中不存在此值)。 printf(\n)。 DestroyDSTable(amp。dt)。 system(pause)。 return 0。}/*輸出效果：(13,1)(24,2)(37,3)(53,5)(90,4)請(qǐng)輸入待查找的關(guān)鍵字: 53(53,5)請(qǐng)按任意鍵繼續(xù). . . *
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1