Java的TreeMap添加节点有问题啊?

_Ray_Lee_ 2016-05-17 08:53:13
java的TreeMap实现是一科红黑二叉树。在添加节点的时候,先根据大小将新节点添加到叶子节点位置,再调整树,使其满足红黑树特点。
但是今天看java代码,发现在添加完节点进行调整时,会出现叶子节点为红色的情况?求大神帮忙看看,不理解啊!

添加玩节点后的情况如下(红R,黑B,后面数字为value):
B3
/ \
R2 R4
/
R1

按找javaTreeMao类fixAfterInsertion方法进行调整后结构为:
B3
/ \
B2 B4
/
R1
这不就错了么?麻烦大神看看了!
...全文
132 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
BEFORE__4 2016-05-25
  • 打赏
  • 举报
回复
知道了你说啊
_Ray_Lee_ 2016-05-17
  • 打赏
  • 举报
回复
我好像知道为什么了。。。。。。

50,535

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧