- 博客(3)
- 收藏
- 关注
原创 二叉排序树节点删除&简单性能分析
第一种方法: a.如果被删除的节点p没有左子树,则用p的右孩子代替p即可 b.否则,在p的左子树中找到关键字最大的节点r,将r的右指针指向p的右孩子,用p的左孩子代替p即可第二种方法: a.如果被删除的节点p没有左子树,则用p的右孩子代替p即可 b.否则,在p的左子树中找到关键字最大的节点r,用
2016-01-08 20:17:22 818
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
第一种方法: a.如果被删除的节点p没有左子树,则用p的右孩子代替p即可 b.否则,在p的左子树中找到关键字最大的节点r,将r的右指针指向p的右孩子,用p的左孩子代替p即可第二种方法: a.如果被删除的节点p没有左子树,则用p的右孩子代替p即可 b.否则,在p的左子树中找到关键字最大的节点r,用
2016-01-08 20:17:22 818
TA创建的收藏夹 TA关注的收藏夹
TA关注的人