6.2 児云荷恬嚥贋刈!屈我峯議児云荷恬式糞孖
1?屈我峯議児云荷恬
屈我峯議児云荷恬宥械嗤參和叱嶽?
?1?Initiate?bt?秀羨匯臣腎屈我峯。
?2?Create?x?lbt?rbt?伏撹匯臣參x 葎功潤泣議方象囃佚連?參屈我峯lbt 才rbt葎恣徨峯才嘔徨峯議屈我峯。
?3?InsertL?bt?x?parent?繍方象囃佚連葎x 議潤泣峨秘欺屈我峯bt 嶄恬葎潤泣parent 議恣頃徨潤泣。泌惚潤泣parent 圻栖嗤恣頃徨潤泣?夸繍潤泣parent 圻栖議恣頃徨潤泣恬葎潤泣x 議恣頃徨潤泣。
?4?InsertR?bt?x?parent?繍方象囃佚連葎x 議潤泣峨秘欺屈我峯bt 嶄恬葎潤泣parent 議嘔頃徨潤泣。泌惚潤泣parent 圻栖嗤嘔頃徨潤泣?夸繍潤泣parent 圻栖議嘔頃徨潤泣恬葎潤泣x 議嘔頃徨潤泣。
?5?DeleteL?bt?parent?壓屈我峯bt 嶄評茅潤泣parent 議恣徨峯。
?6?DeleteR?bt?parent?壓屈我峯bt 嶄評茅潤泣parent 議嘔徨峯。
?7?Search?bt?x?壓屈我峯bt 嶄臥孀方象圷殆x。
?8?Traverse?bt?梓蝶嶽圭塀演煽屈我峯bt 議畠何潤泣。
2?麻隈議糞孖
麻隈議糞孖卆正噐醤悶議贋刈潤更?輝屈我峯寡喘音揖議贋刈潤更扮?貧峰光嶽荷恬議糞孖麻隈頁音揖議。和中網胎児噐屈我全燕贋刈潤更議貧峰荷恬議糞孖麻隈。
?1?Initiate?bt?兜兵秀羨屈我峯bt?旺聞bt 峺?遊潤泣。壓屈我峯功潤泣念秀羨遊潤泣?祥泌揖壓汽全燕念秀羨議遊潤泣?辛參圭宴朔円議匯乂荷恬糞孖。
int Initiate (BiTree *bt)
{/*兜兵晒秀羨屈我峯*bt 議遊潤泣*/
if((*bt=(BiTNode *)malloc(sizeof(BiTNode)))==NULL)
return 0;
*bt->lchild=NULL;
*bt->rchild=NULL;
return 1;
}
麻隈6.1
?2?Create?x?lbt?rbt?秀羨匯臣參x 葎功潤泣議方象囃佚連?參屈我峯lbt 才rbt葎恣嘔徨峯議屈我峯。秀羨撹孔扮卦指侭秀屈我峯潤泣議峺寞?秀羨払移扮卦指腎峺寞。
BiTree Create?elemtype x?BiTree lbt?BiTree rbt?
{/*伏撹匯臣參x 葎功潤泣議方象囃峙參lbt 才rbt 葎恣嘔徨峯議屈我峯*/
BiTree p;
if ((p=(BiTNode *)malloc(sizeof(BiTNode)))==NULL) return NULL;
p->data=x;
p->lchild=lbt;
p->rchild=rbt;
return p;
}
麻隈6.2
?3?InsertL?bt?x?parent?
BiTree InsertL?BiTree bt?elemtype x?BiTree parent?
{/*壓屈我峯bt 議潤泣parent 議恣徨峯峨秘潤泣方象圷殆x*/
BiTree p;
if (parent==NULL)
{ printf(“\n 峨秘竃危”)?
return NULL;
}
if ((p=(BiTNode *)malloc(sizeof(BiTNode)))==NULL) return NULL;
p->data=x;
p->lchild=NULL;
p->rchild=NULL;
if (parent->lchild==NULL) parent->lchild=p;
else {p->lchild=parent->lchild;
parent->lchild=p;
}
return bt;
}
麻隈6.3
?4?InsertR?bt?x?parent?孔嬬窃揖噐?3??麻隈待。
?5?DeleteL?bt?parent?壓屈我峯bt 嶄評茅潤泣parent 議恣徨峯。輝parent 賜parent議恣頃徨潤泣葎腎扮評茅払移。評茅撹孔扮卦指功潤泣峺寞?評茅払移扮卦指腎峺寞。
BiTree DeleteL?BiTree bt?BiTree parent?
{/*壓屈我峯bt 嶄評茅潤泣parent 議恣徨峯*/
BiTree p;
if (parent==NULL||parent->lchild==NULL)
{ printf(“\n 評茅竃危”)?
return NULL’
}
p=parent->lchild;
parent->lchild=NULL;
free(p); /*輝p 葎掲匐徨潤泣扮?宸劔評茅叙瞥慧阻侭評徨峯功潤泣議腎寂?*/
/*飛勣評茅徨峯蛍屶嶄議潤泣?俶喘朔中初府議演煽荷恬栖糞孖。*/
return br;
}
麻隈6.4
?6?DeleteR?bt?parent?孔嬬窃揖噐?5??峪頁評茅潤泣parent 議嘔徨峯。麻隈待。荷恬Search?bt?x?糞縞頁演煽荷恬Traverse?bt?議蒙箭?購噐屈我峯議演煽荷恬議糞孖?繍壓和匯准嶄嶷泣初府。