TreeMap的fixAfterInsertion方法调用流程

最新推荐文章于 2021-11-21 22:39:30 发布
最新推荐文章于 2021-11-21 22:39:30 发布
阅读量606 收藏
点赞数 2
分类专栏： 集合 工作日常
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Procedure_monkey/article/details/86481685
版权

以当前对象为基准
父：当前节点父节点
父父：当前节点父节点的父节点
父左：当前节点父节点的左节点
父右：当前节点父节点的右节点
rotateRight:右旋
rotateLeft：左旋

按照程序逻辑

Created with Raphaël 2.2.0 开始 非空&非根&父红 父=父父左？ 父父右红？ 父变黑，父父右变黑， 父父变红，该节点=父父 本节点=父右？ 该节点=父 rotateLeft(该节点) 父变黑，父父变红， rotateRight（父父） 父父左红？ 父变黑,父父左变黑， 父父变红，该节点=父父 根变黑 结束 该节点=父左? 该节点=父， rotateRight(该节点) 父变黑，父父变红， rotateLeft（父父） yes no yes no yes no yes no yes no yes no

形象点说

Created with Raphaël 2.2.0 开始 不空&不是根&父红 父为左节点？ 父父右红？ 父变黑，父父右变黑， 父父变红，该节点=父父 本节点为右节点？ 该节点=父 该节点左旋 父变黑，父父变红， 父父右旋 父父左红？ 父变黑,父父左变黑， 父父变红，该节点=父父 根变黑 结束 该节点为左节点? 该节点=父， 该节点右旋 父变黑，父父变红， 父父左旋 yes no yes no yes no yes no yes no yes no
搬砖工-->攻城狮
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
vue_echarts_treemap.zip
06-28
vue 2.x echarts treemap带示例数据及效果图,及在对话框里显示的处理方法
TreeMap中红黑树，put新元素后fixAfterInsertion方法解释
m0_38022622的博客
12-21 1389
先了解下红黑树的特性: （1）每个节点或者是黑色，或者是红色。 （2）根节点是黑色。 （3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！] （4）如果一个节点是红色的，则它的子节点必须是黑色的。 （5）从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。 java中TreeMap数据结构采用红黑树实现；put方法每次新
treemap的fixAfterInsertion认识
qq_43079667的博客
06-08 126
treemap中内部类Entry<K,V>了解：http://note.youdao.com/noteshare?id=d2a3b9c1276ecd5d6c5631da604443f8&sub=7AB2B31709D74F5593314079871FF8E7 该方法作用： 是对Entry<K,V>实例对象的成员变量color的操作 用到了treemap的一些成员变量： treemap的成员变量：http://note.youdao.com/noteshare?id=3d527
图解TreeMap的红黑树平衡操作fixAfterInsertion()，接着手撕红黑树添加节点
健身变秃，coding变强
11-21 1228
一、前言 啥也不想说，就卷、卷技术；手撕红黑树搞起。 1、红黑树简介 红黑树就是一种平衡的二叉查找树，其有五个特点： 1.每个节点要么是红⾊，要么是⿊⾊； 2. 根节点⼀定是⿊⾊的； 3. 每个叶⼦节点⼀定是⿊⾊的NULL节点； 4. 如果⼀个节点是红⾊，那么它的左右⼦节点⼀定都是⿊⾊的； 5. 从任意⼀个节点到叶⼦节点，所经过的⿊⾊节点的数量⼀样多； 2、TreeMap简介 TreeMap 继承于AbstractMap ，其是一个 有序的key-value集合，内部基于 红黑树 实现； TreeM
TreeSet和红黑树之fixAfterInsertion方法
weixin_38964103的博客
03-19 542
近日突然对学习源码很有兴趣，今天的主题是TreeSet和TreeMap,本篇文章的Keywords：TreeSet add 红黑树 fixAfterInsertion TreeSet TreeSet继承于AbstractSet，并且实现了NavigableSet接口 TreeSet的本质是一个"有序的，并且没有重复元素"的集合，它是通过TreeMap实现的。TreeSet中含有一个"NavigableMap类型的成员变量"m，而m实际上是"TreeMap的实例"。其内部是是用了TreeMap，S
红黑树概念、TreeMap的插入以及旋转的详细解析（图解）
weixin_30849403的博客
03-11 192
前言 网上有很多红黑树的插入解析，LZ也看了很多，在看着这些文章结合着源码看，总感觉没有get到重点，http://www.cnblogs.com/xrq730/p/6867924.html这篇文章讲述得很好，LZ也是借助这篇文章（文中很多概念性的地方都是复制这篇文章），了解了红黑树的插入旋转，只是有一些小问题，没有讲述明白，所以写了这篇文章，算是一个补充吧，若有不对的地方，欢迎指正，互相学习 ...
Java TreeMap排序算法实例
08-30
主要介绍了Java TreeMap排序算法,结合实例形式分析了TreeMap排序算法的原理、实现方法与相关注意事项,需要的朋友可以参考下
java集合-TreeMap的使用
06-14
TreeMap是一种基于红黑树实现的有序映射（SortedMap）。它实现了NavigableMap接口，可以按照键的自然顺序或自定义排序规则对键值对进行排序和访问。
java中的Map的一些方法和TreeMap的使用
01-20
2. Map双边队列方法 增： put(K k, V v); 向队列中存入键值对，K 和 V 都要符合泛型约束 putAll(Map map); 存入另一个双边队列并要求添加的双边的 K 和 V 都要和当前存储的 K 和 V 一致 【补充】 要求的类型是 K ...
Java中HashMap和TreeMap的区别深入理解
09-05
首先介绍一下什么是Map。在数组中我们是通过数组下标来对其内容索引的，而在Map中我们通过对象来对对象进行索引，用来索引的对象叫做key，其对应的对象叫做value
红黑树之插入后调整流程图
NO CODE NO LIFE
06-28 297
依据TreeMap中fixAfterInsertion方法流程得到下面的流程图 X：表示插入节点 P：表示插入节点的父节点 parentOf(x) U：表示插入节点的叔节点 rightOf(parentOf(parentOf(x)) or leftOf(parentOf(parentOf(x)) G：表示插入节点的父节点的父节点 parentOf(parentOf(x)) private...
TreeMap的实现原理
ycs694153581的专栏
03-31 3836
TreeMap的结构是红黑树又称红-黑二叉树，它首先是一颗二叉树，它具体二叉树所有的特性。同时红黑树更是一颗自平衡的排序二叉树。关于红-黑二叉树，可以参考：点击打开链接 在这里，我们主要简单分析TreeMap的源码实现。  public Object put(Object obj, Object obj1) TreeMap里的数据都是存放在Entry里的，这也
执行update语句后返回update更新的结果集
热门推荐
Procedure_monkey的博客
01-08 1万+
故事背景 某天早上，老大叫我去他那讨论一个需求。 老大：小王啊，现在有一个这样的需求，我想要执行一个update语句，执行完以后需要返回一个执行结果集。例如执行 update demo set age=age+1 后，正常情况下会返回一个int 数，也就是受影响的行数，现在我不仅需要它返回受影响的行数，还需要返回更新后的age的值。 我：这简单啊，执行完update以后，再select一下不...
图解treeMap红黑树的生成过程
Procedure_monkey的博客
01-18 568
假如在treeMap中put {10,36,45,23,65,11,2,365,56,88,65,77} 注：代码中put的时候节点还没有颜色，在执行fixAfterInsertion方法时，先默认新节点为红色，然后再做平衡操作。 按顺序开始put 10 put： fixAfterInsertion： 36 put&amp;amp;amp;fixAfterInsertion： 45 put： fixAft...
从源码的角度分析HashMap
Procedure_monkey的博客
01-09 191
下一次扩容时需要用到
读书笔记-think in java
Procedure_monkey的博客
09-02 166
#mermaid-svg-3LPPrGqTJ1SY8zNw .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-3LPPrGqTJ1SY8zNw .label text{fill:#333}#mermaid-svg-3LPPrGqTJ1SY8zNw .node rect,#mermaid-svg-3LPPrGqTJ1
mybatis中$与#区别
Procedure_monkey的博客
06-20 157
在一次面试中。 面试官：mybatis用过吗？ 回：用过。 面试官：那你知道用$和用#号的区别吗？ 回：。。。。。。。。。 mybatis确实是用过，而$和#号一直也用过，记忆中他两都能替换值啊，用在sql语句中都好使。真要问到他们之间的区别，那就有点懵了，那么他们之前到底有什么区别呢？ 简单点来说，就是 #会转义 而 $不会转义 那么这转义是怎么说的呢？下面我们来看一下mybatis官方...
android手机应用源码Imsdroid语音视频通话源码.rar
最新发布
05-20
android手机应用源码Imsdroid语音视频通话源码.rar
TreeMap特点 作用方法
06-06
2. TreeMap的常用方法有put(key, value)、get(key)、remove(key)、containsKey(key)等，这些方法和HashMap的方法类似。 3. TreeMap还提供了一些与排序相关的方法，如firstKey()、lastKey()、ceilingKey(key)、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

搬砖工-->攻城狮

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值