關于james老師數據結構樹篇AddNode的一個BUG?
有個疑問,在AddNode函數中,如果查找到該索引的結點已經有左右子結點了,此時我調用AddNode,direction為0,那么函數內部直接將該結點的左子節點指向新結點,這樣是否會造成原來的左子結點內存泄漏?此時函數內是否應該添加一個判斷,當結點有左右子結點時,直接返回添加失???
有個疑問,在AddNode函數中,如果查找到該索引的結點已經有左右子結點了,此時我調用AddNode,direction為0,那么函數內部直接將該結點的左子節點指向新結點,這樣是否會造成原來的左子結點內存泄漏?此時函數內是否應該添加一個判斷,當結點有左右子結點時,直接返回添加失???
2016-09-27
舉報
2018-07-19
我都沒看出來 太菜了。。。
2017-08-24
還以為只有我一個人有這個問題。。
2016-10-01
是的,就是如此。
James老師這個樹篇講得不太好。
而且也沒有講BST,平衡二叉樹等較深入較實用的知識。。。o(╯□╰)o
希望他后面能補上吧。。。