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

  • 2
  • 0
  • 约1万字
  • 约 64页
  • 2018-01-28 发布于浙江
  • 举报

第09章 查找 数据结构 (第二版) 教学课件.ppt

第09章 查找 数据结构 (第二版) 教学课件

第九章 查找 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

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档