疑問點(diǎn)在于,if (cmp < 0)t = t.left;else if (cmp > 0)t = t.right;elsereturn t.setValue(value);上面這段代碼的意思是,根據(jù)比較器想t移到原來節(jié)點(diǎn)的子節(jié)點(diǎn)。那么移動(dòng)以后parent節(jié)點(diǎn)是原來的t,t變到了原來的子節(jié)點(diǎn),那么下面這段代碼又是什么意思呢。if (cmp < 0)parent.left = e;elseparent.right = e;fixAfterInsertion(e);讓parent的左右節(jié)點(diǎn)成e(插入節(jié)點(diǎn)),那么豈不是跟t節(jié)點(diǎn)重復(fù)了?t階段存在的意義到底是什么。
添加回答
舉報(bào)
0/150
提交
取消