关于successor的赋值顺序

来源:5-8 二分搜索树节点的删除(Hubbard Deletion)

宝慕林1412387

2020-06-17

请问老师,如果先successor.left=node.left,那么再删除其实删除的是node.left中的最小值,原来的successor并没有删除,再对successor.right赋值就会出现环的现象,不知道这样理解对不对?

写回答

1回答

liuyubobobo

2020-06-18

是的,就会出现环:)


可以参考这里:http://coding.imooc.com/learn/questiondetail/99855.html


继续加油!:)

0
0

算法与数据结构(C++版) 面试/评级的算法复习技能包

课程专为:短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

查看课程