二叉平衡樹(shù)實(shí)現(xiàn)學(xué)生信息管理系統(tǒng)(編輯修改稿)
2024-09-13 08:25 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 data=data。 Tlchild=Trchild=NULL。 Tph=0。 return flag=1。 }//如果是空的話(huà)就生成新節(jié)點(diǎn)并且返回1 else { result=strcmp(T,)。 if(result==0) { puts(該學(xué)號(hào)學(xué)生已經(jīng)存在，不能插入)。 getch()。 flag=0。 } else if(result0)//往右子樹(shù)方向上插入 { flag=insertavl(Trchild,data)。//這里傳過(guò)去的是根的右子樹(shù) if(flag==1) switch(Tph) { case 1: Tph=0。 flag=0。 break。//直接插入并改變平衡因子，并且改變標(biāo)識(shí)變量flag case 0: Tph=1。 break。//直接插入并改變平衡因子即可 case 1: if(Trchildph==1) { RRbalance(T)。//1，注意分清楚這里面的根結(jié)點(diǎn) Tph=Tlchildph=0。//左旋之后并進(jìn)行平衡因子的更改 } else if(Trchildph==1) { if(Trchildlchildph==0) { Tph=Trchildph=0。 }//7,注意分清這里面的根結(jié)點(diǎn) else if(Trchildlchildph==1) { Tph=0。 Trchildph=1。 Trchildlchildph=0。 }//3,注意分清這里面的根結(jié)點(diǎn) if(Trchildlchildph==1) { Tph=1。 Trchildph=0。 Trchildlchildph=0。 }//2,注意分清這里面的根結(jié)點(diǎn) RLbalance(T)。 }//這里要分情況討論是因?yàn)樾D(zhuǎn)過(guò)后平衡因子的改變是不一樣的 flag=0。 break。 } return flag。 } else if(result0)//往左子樹(shù)方向上插入 { flag=insertavl(Tlchild,data)。 if(flag==1) switch(Tph) { case 0: Tph=1。 flag=1。 break。 case 1: Tph=0。 flag=0。 break。 case 1: if(Tlchildph==1) { LLbalance(T)。 Tph=Trchildph=0。 }//4,注意分清這里面的根結(jié)點(diǎn) if(Tlchildph==1) { if(Tlchildrchildph==1) { Tph=0。 Tlchildph=1。 Tlchildrchildph=0。 }//5,注意分清這里面的根結(jié)點(diǎn) if(Tlchildrchildph==1) { Tph=1。 Tlchildph=0。 Tlchildrchildph=0。 }//6,注意分清這里面的根
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1