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