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