添加父亲节点

来源:5-7 删除最大值,最小值

慕斯卡2143342

2020-06-18

老师。请问在二叉搜索树创建时可不可以再添加一个父亲节点,这样在删除的时候方便些

写回答

1回答

liuyubobobo

2020-06-18

传统的删除逻辑不添加父节点。但如果你这样做,可以更好地完成逻辑,当然是 ok 的。但是你的这个描述,我并没有理解具体你要怎样处理?为什么添加一个父节点可以更方便地完成删除?把你的想法用代码表示出来,试试看,是否能完成删除过程?是不是更方便?


继续加油!:)

0
1
慕斯卡2143342
非常感谢!
2020-06-18
共1条回复

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

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

11187 学习 · 1614 问题

查看课程