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