平衡二叉樹的生成過程(編輯修改稿)
2025-05-06 11:42 本頁面
【文章內(nèi)容簡介】 ULL) { root=(TreeNode*)malloc(sizeof(TreeNode))。 rootm_nValue=data。 rootlchild=NULL。 rootrchild=NULL。 // rootBF=GetBF(root)。 rootBF=EH。//初始葉子結(jié)點(diǎn)的平衡因子為等高 } else if(datarootm_nValue) { CreateTree(rootlchild,data)。 switch(rootBF)//檢查root的平衡度 { case LH://原來樹root的左子樹比右子樹高，現(xiàn)在左子樹更高 LeftBalance(root)。//對(duì)樹進(jìn)行左平衡處理 break。 case EH://原來樹root的左右子樹等高，現(xiàn)在左子樹高 rootBF=LH。//root的平衡因子由0變?yōu)? break。 case RH://原來樹root的右子樹比左子樹高，現(xiàn)在左右子樹等高 rootBF=EH。 } } else if(datarootm_nValue) { CreateTree(rootrchild,data)。 switch(rootBF) { case LH:rootBF=EH。//原來樹root的左子樹比右子樹高，現(xiàn)在root的左右子樹等高 break。 case EH://原來樹root的左右子樹等高，現(xiàn)在root的右子樹更高 rootBF=RH。 break。 case RH://原來右子樹比左子樹高，現(xiàn)在root右子樹高 RightBalance(root)。//對(duì)樹root作右平衡處理 } }}void AVLTree::PreTraver(TreeNode *root){ if(root) { (3)。 coutrootm_nValue。 } if(rootlchild) PreTraver(rootlchild)。 if(rootrchild) PreTraver(rootrchild)。}void AVLTree::LL_Rotate(TreeNode *amp。r)//插入位置為右子樹右孩子，要進(jìn)行左旋轉(zhuǎn){ TreeNode *p。 p=rrchild。//p指向r的右孩子結(jié)點(diǎn) rrchild=plchild。//r結(jié)點(diǎn)左旋轉(zhuǎn)成為p的左子樹，p原來的左子樹成為r的右子樹 plchild=r。//r成為p的左孩子 r=p。}void AVLTree::RR_Rotate(TreeNode *amp。r)//插入位置為左
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1