freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

平衡二叉樹的生成過程(編輯修改稿)

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)。//對樹進(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)。//對樹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)//插入位置為左
點(diǎn)擊復(fù)制文檔內(nèi)容
公司管理相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖片鄂ICP備17016276號-1