数据结构二叉查找树删除节点非递归实现 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 数据结构二叉查找树删除节点非递归实现

标题：数据结构二叉查找树删除节点非递归实现

只看楼主

xiol

等　级：新手上路
帖　子：4
专家分：0
注　册：2013-11-18
结帖率：100%

问题点数：0 回复次数：1

数据结构二叉查找树删除节点非递归实现

数据结构二叉查找树删除节点非递归实现，当要删除的节点有两个孩子的时候，怎样写比较好？
我自己实现的时候，总感觉很麻烦，总感觉不好，不知大牛有何好的方法？谢谢!

2013-12-16 19:53

菜鸟学习篇

等　级：论坛游民
帖　子：8
专家分：39
注　册：2013-12-18

得分:0

您好，在算法导论 168页写的很明白，二叉查找树删除有三种情况，你说的这种是最复杂的一种。
而有左右孩子的也分为两种，画图太麻烦了，告诉你解题的途径自己学习一下，不是很麻烦。

2013-12-18 21:10