1. 首页
  2. 编程语言
  3. C
  4. 二叉查找树的插入,删除,查找

二叉查找树的插入,删除,查找

上传者: 2022-03-10 23:23:20上传 PDF文件 123.67 KB 热度 17次

让p的子树与p的父亲节点相连,删除p即可;;3.p的左子树和右子树均不空。找到p的后继y,因为y一定没有左子树,所以可以删除y,并让y的父亲节点成为y的右子树的父亲节点,并用y的值代替p的值;或者方法二是找到p的前驱x,x一定没有右子树,所以可以删除x,并让x的父亲节点成为y的左子树的父亲节点。查找节点的代码:删除节点的代码

用户评论