注册 登录
编程论坛 数据结构与算法

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

xiol 发布于 2013-12-16 19:53, 484 次点击
数据结构二叉查找树删除节点非递归实现,当要删除的节点有两个孩子的时候,怎样写比较好?
 我自己实现的时候,总感觉很麻烦,总感觉不好,不知大牛有何好的方法?谢谢!
1 回复
#2
菜鸟学习篇2013-12-18 21:10
您好,在算法导论 168页写的很明白,二叉查找树删除有三种情况,你说的这种是最复杂的一种。
而有左右孩子的也分为两种,画图太麻烦了,告诉你解题的途径自己学习一下,不是很麻烦。
1