内存泄漏+子树索引
两个问题:
添加子树时是否应该校验子树的合法性,比如原索引已经包含左子树,就不能再继续添加,覆盖的情况根据目前的编码可能会造成内存泄漏;
2.子树的索引应该由父节点及direction来决定吧 左子树index = nodeindex * 2 + 1,右子树index = nodeindex * 2 + 2;
期待后续课程老师答疑解惑,前期只是挖坑
两个问题:
添加子树时是否应该校验子树的合法性,比如原索引已经包含左子树,就不能再继续添加,覆盖的情况根据目前的编码可能会造成内存泄漏;
2.子树的索引应该由父节点及direction来决定吧 左子树index = nodeindex * 2 + 1,右子树index = nodeindex * 2 + 2;
期待后续课程老师答疑解惑,前期只是挖坑
2020-08-15
举报