二叉查找树的插入,删除,查找
让p的子树与p的父亲节点相连，删除p即可；；3.p的左子树和右子树均不空。找到p的后继y，因为y一定没有左子树，所以可以删除y，并让y的父亲节点成为y的右子树的父亲节点，并用y的值代替p的值；或者方法二是找到p的前驱x，x一定没有右子树，所以可以删除x，并让x的父亲节点成为y的左子树的父亲节点。查找节点的代码：删除节点的代码
下载地址
用户评论
