第09章 查找 数据结构 （第二版） 教学课件.pptVIP

第九章 查找 9.2 动态查找表 PROC del_bstree1 (VAR bst：bitreptr ；f，p：bitreptr）； { 删除p↑结点；f ↑是p↑的双亲} IF f=NIL THEN { p↑为根结点 } CASE p↑．lchild=NIL AND p↑．rchild=NIL：bst：=NIL； p↑．lchild=NIL：bst：= p↑．rchild； p↑．rchild=NIL：bst：= p↑．lchild； ELES [ s：= p↑．lchild ； WHILE s ↑．rchild ≠NIL DO s：= s ↑．rchild ； bst：= p↑．lchild； s ↑．rchild：= p↑．rchild； ] ENDC C SL CL PR Q QL S C SL CL PR P Q S QL 9.2