数据结构第8篇.ppt

/* 确定结点B， 并修改A的平衡因子 */ if (K A-key) {B=A-lchild； A-bf=A-bf+1} else {B=A-rchild； A-bf=A-bf-1} /* 修改B到S路径上各结点的平衡因子(原值均为0)*/ p=B；  while (p! =S) if (K p-key) {p-bf=1； p=p-lchild} else {p-bf=-1； p=p-rchild} /* 判断失衡类型并做相应处理 */ if (A-bf==2 B-bf==1) /* LL型 */ { B=A-lchild；  A-lchild=B-rchild； B-rchild=A；  A-bf=0； B-bf=0；  if FA=NULL *avlt=B else if A=FA-lchild FA-lchild=B