为了账号安全,请及时绑定邮箱和手机立即绑定

关于james老师数据结构树篇AddNode的一个BUG?

有个疑问,在AddNode函数中,如果查找到该索引的结点已经有左右子结点了,此时我调用AddNode,direction为0,那么函数内部直接将该结点的左子节点指向新结点,这样是否会造成原来的左子结点内存泄漏?此时函数内是否应该添加一个判断,当结点有左右子结点时,直接返回添加失败?

正在回答

3 回答

我都没看出来 太菜了。。。

0 回复 有任何疑惑可以回复我~

还以为只有我一个人有这个问题。。

0 回复 有任何疑惑可以回复我~

是的,就是如此。

James老师这个树篇讲得不太好。

而且也没有讲BST,平衡二叉树等较深入较实用的知识。。。o(╯□╰)o

希望他后面能补上吧。。。

1 回复 有任何疑惑可以回复我~

举报

0/150
提交
取消

关于james老师数据结构树篇AddNode的一个BUG?

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信