在构造时全部初始化为0会影响AddNode()中节点是否存在的判断啊,我插入编译运行结果是 3 0 0 0 0 0 0 0 0 0,
注释掉才正常
注释掉才正常
2016-10-07
有个疑问,在AddNode函数中,如果查找到该索引的结点已经有左右子结点了,此时我调用AddNode,direction为0,那么函数内部直接将该结点的左子节点指向新结点,这样是否会造成原来的左子结点内存泄漏?此时函数内是否应该添加一个判断,当结点有左右子结点时,直接返回添加失败?
2016-09-27
先赞一个老师的课。代码稍微臃肿了一点:例如,传递direction参数强制为1和2,表示左右节点,这样,统一用2*index+direction表示子节点下标,代码也少了一半。不过主要还是总体上把握!
2016-09-14