为了账号安全,请及时绑定邮箱和手机立即绑定

TreeMap排序源码分析有疑问

TreeMap排序源码分析有疑问

慕丝7291255 2018-07-16 07:14:03
疑问点在于,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阶段存在的意义到底是什么。
查看完整描述

1 回答

  • 1 回答
  • 0 关注
  • 572 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信