图解treeMap红黑树的生成过程

TreeMap红黑树解析 TreeMap小白解析 阅读详情

假如在treeMap中put key为{10,36,45,23,65,11,2,365,56,88,66,77}
注:代码中put的时候节点还没有颜色,默认的颜色为黑色;在执行fixAfterInsertion方法时,先默认新节点为红色,然后再做平衡操作。

按顺序开始put
10
put&fixAfterInsertion:
在这里插入图片描述

36
put&fixAfterInsertion:
在这里插入图片描述

45
put:
在这里插入图片描述

fixAfterInsertion:
[fixAfterInsertion的平衡流程图]:
在这里插入图片描述
平衡过程:
在这里插入图片描述
23
put:
在这里插入图片描述
fixAfterInsertion:
在这里插入图片描述

65
put&fixAfterInsertion:
在这里插入图片描述
11
put&fixAfterInsertion:
在这里插入图片描述
在这里插入图片描述
2
put&fixAfterInsertion:
在这里插入图片描述
在这里插入图片描述

365
put&fixAfterInsertion:
在这里插入图片描述
在这里插入图片描述
56
put&fixAfterInsertion:
在这里插入图片描述
在这里插入图片描述
88
put&fixAfterInsertion:
在这里插入图片描述
在这里插入图片描述

66
put&fixAfterInsertion:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

77
put&fixAfterInsertion:
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

TreeSet和红黑树之fixAfterInsertion方法 近日突然对学习源码很有兴趣,今天的主题是TreeSet和TreeMap,本篇文章的Keywords:TreeSet add 红黑树 fixAfterInsertion TreeSet TreeSet继承于AbstractSet,并且实现了NavigableSet接口 TreeSet的本质是一个"有序的,并且没有重复元素"的集合,它是通过TreeMap实现的。TreeSet中含有一个"NavigableMap类型的成员变量"m,而m实际上是"TreeMap的实例"。其内部是是用了TreeMap,S 阅读详情

相关推荐

Java容器之TreeMap源码分析(附红黑树调整图解,全网最详细、图解最全,不服来辩)

  在之前分析HashMap、ConcurrentHashMap容器的源码实现时,反复提及到JDK 1.8的版本中,HashMap、ConcurrentHashMap两个容器都引入了红黑树来解决hash冲突问题(在之前的版本只有链表,现在hash桶的实现可有链表、红黑树进行转换),但是JDK中的红黑树到底是如何实现的呢? Java容器之TreeMap源码分析目录一、`TreeMap`容器概述二、`...

hestyle的博客 1030

图解TreeMap的红黑树平衡操作fixAfterInsertion(),接着手撕红黑树添加节点

一、前言 啥也不想说,就卷、卷技术;手撕红黑树搞起。 1、红黑树简介 红黑树就是一种平衡的二叉查找树,其有五个特点: 1.每个节点要么是红⾊,要么是⿊⾊; 2. 根节点⼀定是⿊⾊的; 3. 每个叶⼦节点⼀定是⿊⾊的NULL节点; 4. 如果⼀个节点是红⾊,那么它的左右⼦节点⼀定都是⿊⾊的; 5. 从任意⼀个节点到叶⼦节点,所经过的⿊⾊节点的数量⼀样多; 2、TreeMap简介 TreeMap 继承于AbstractMap ,其是一个 有序的key-value集合,内部基于 红黑树 实现; TreeM

健身变秃,coding变强 1504

【Java集合夜话】第9篇下:深入剖析TreeMap源码:红黑树实现原理与面试总结(建议收藏)

🔥本文深入剖析Java集合框架中的TreeMap源码实现,从红黑树原理到面试重点,带你透彻理解TreeMap的底层机制。本文是TreeMap系列的下篇,主要关注源码分析与面试题解。

Pte_moon的博客 1435

TreeMap中红黑树,put新元素后fixAfterInsertion方法解释

先了解下红黑树的特性: (1)每个节点或者是黑色,或者是红色。 (2)根节点是黑色。 (3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或NULL)的叶子节点!] (4)如果一个节点是红色的,则它的子节点必须是黑色的。 (5)从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。 java中TreeMap数据结构采用红黑树实现;put方法每次新

m0_38022622的博客 1510

TreeMap红黑树实战:从源码图解到高频面试题破解

本文深入解析Java TreeMap中红黑树的实现原理,通过源码图解详细讲解put、get和remove三大核心操作,并结合高频面试题和LeetCode实战案例,帮助开发者掌握红黑树的平衡调整策略。特别探讨了JDK选择红黑树而非AVL树的深层原因,适用于需要高效有序数据结构的应用场景。

weixin_29233333的博客 294

数据结构:红黑树原理与TreeMap、TreeSet

简单分析红黑树的概念与性质,重点关注红黑树的旋转、插入、删除等核心操作原理以及实现。浅析插入及删除操作循环内部的状态转换。全文参考自《算法导论》

Sakura_lht 463

图解TreeMap是如何使用红黑树的

红黑树是每个节点都带有颜色属性的二叉查找树,颜色或红色或黑色。在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求后面继续分析一下TreeMap中是如何运用红黑树的 表面看起来很简单:存了一个5:5的键值对,后面分析看一下具体做了什么。 第一步初始化:只构造了一个TreeMap对象,comparator 赋值为空。 这时候整棵树没有任何元素。第二步存入5:5 这里顺便看一下Entry中包含什么 当前节点的键值信息,还有左右子节点以及父节点。默认颜色为黑色,所以刚才的根节点不需要染色操作

weixin_42645678的博客 779

手把手教你用闲置安卓手机+蓝鲸支付,零成本搞定个人项目自动收款(附私有化部署教程)

本文详细介绍了如何利用闲置安卓手机和蓝鲸支付系统,零成本搭建个人项目自动收款解决方案。通过私有化部署教程,读者可以学习到从手机选择、系统配置到支付渠道对接的全流程,实现安全、高效的收款系统,特别适合个人开发者和小型项目使用。

weixin_29597551的博客 335

超详细图解红黑树的插入操作过程

红黑树的定义与性质、插入过程、修复方法等

灵谷鱼的博客 3857

汽车车牌识别系统实现(二)--车牌定位+代码实现

汽车车牌识别系统实现(二)-- 车牌定位 前言 本人大四计算机视觉处理方面菜鸟一枚,因个人兴趣和毕设的缘故,故而想学习计算机视觉方面的内容,有不正确的地方还等各位大神批评指正。 图像预处理 照相机获取到汽车车牌图像时,绝大多数情况下,图像里只存在一个车牌的情况是不太现实的,一幅图像里存在建筑物、树、其它汽车等等是很正常的;而且绝大多数都会存在噪声点,这种情况下就会对车牌定位和识别造成极大程度的干扰...

奋斗の博客 1万+

小程序强制更新避坑指南:手把手教你实现无缝升级

本文详细解析小程序强制更新的实现方法,重点介绍wx.getUpdateManager API的使用技巧,帮助开发者规避冷热启动机制下的版本管理陷阱。通过实战案例展示如何设计多级更新提示策略,确保用户无缝升级,提升小程序版本更新率。

star的博客 281

30分钟搞懂红黑树(图解)

点击上方“后端技术精选”,选择“置顶公众号”技术文章第一时间送达!作者:coolblogsegmentfault.com/a/1190000012728513红黑树简介红黑树是一种自平衡的二叉查找树,是一种高效的查找树。它是由 Rudolf Bayer 于1972年发明,在当时被称为对称二叉 B 树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guiba...

Java笔记虾 4321

OpenClaw本地部署教程

本文详细介绍了在Windows 11系统上部署OpenClaw与Ollama本地模型的完整流程。主要内容包括:硬件要求说明、Node.js环境配置、Ollama模型安装与定制(重点扩展上下文窗口至32768 tokens)、OpenClaw核心框架安装与对接、常见问题解决(如模型上下文窗口过小报错)以及可选技能扩展和飞书接入方案。部署全程约需1-2小时,强调使用备用设备或虚拟机以确保安全,并提供关键配置参数和排错命令。该方案实现了"数据不出门、推理本地化"的私有化部署目标。

技术引领业务创新 2593

Java面试-TreeMap 的底层实现:红黑树详解

《Java面试200问:TreeMap红黑树底层实现详解》 本文深入剖析了TreeMap基于红黑树的有序映射实现机制。主要内容包括: 红黑树的五大特性:节点双色性、根黑规则、叶黑规则、红节点限制和黑高一致性,这些特性保证了树的高度平衡(h≤2log(n+1))。 关键操作原理: 插入时通过染色和旋转(左旋/右旋)处理四种冲突场景 删除时通过复杂调整维护黑高平衡 TreeMap源码实现: 使用Entry节点维护红黑树结构 put/get/remove操作均保持O(log n)时间复杂度 原生支持高效的范围查询

千淘万漉虽辛苦,吹尽狂沙始到金 2万+

利用Sigrity的SPEED2000进行时域电源噪声分析

SPEED2000进行时域电源噪声分析

ZHENGSA的博客 3622

R 分析裂区试验设计

裂区试验有主区部分和副区部分, 因而有主区部分误差(误差 a,简记为Ea )和副区部分误差(误差b,简记为Eb) 分别用于测验主区处理以及副区处理和主、副互作的显著性。对同一个二因素试验资料作自由度和平方和的分解,则可发现随机区组的误差项自由度和平方和分别为DFe、SSe,而裂区设计有两个误差项,其自由度和平方和分别为DFEa,DFEb, SSEa, SSEb。而区组,处理效应等各个变异项目的自由

samhuairen的专栏 8936

图解红黑树的插入和删除过程

红黑树 在学习红黑树的过程中,红黑树是一种弱平衡的二叉查找树,其查找过程与普通的二叉树一样(都是二分查找),其特别之处在于插入或删除一个结点时修复平衡的策略。jdk8的中java.uitl.TreeMap.java的底层是红黑树,在并走读了TreeMap的代码和看了如下参考资料后,本文把插入或删除一个结点时修复平衡的策略用图表描述出来。 参考资料: 从2-3-4树到红黑树:https://www.cnblogs.com/nullzx/p/6111175.html 证明黑色平衡:https://www.cn

wjw1993year的博客 480

海康威视SADP SDK实战:5分钟搞定局域网设备搜索(附C++代码示例)

本文详细解析了海康威视SADP SDK在局域网设备搜索中的高效应用,通过C++代码示例展示如何快速实现设备发现与信息获取。SADP协议支持全面设备信息采集和实时状态更新,适用于智能安防和物联网管理场景,帮助开发者5分钟内完成设备搜索功能集成。

rum55的博客 881

手撕TreeMap红黑树

一文带你吃透java TreeMap源码。

[ 25'h ] 3万+

群晖如何安装软路由OpenWrt/iStoreOS作为旁路由(含网络设置、设置密码、还原出厂设置等linux命令ipk包)

openwrt的固件。

XiaoqiangClub的博客 7028

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

数据结构 | 【红黑树】图解原理

红黑树的插入和删除。

"You are worthy! You can do it!" 2847

贝叶斯统计 [韦来生编]

贝叶斯(Bayes)统计是近几十年来迅速发展起来的数理统计的一个重要分支。贝叶斯方法与经典统计方法的主要不同之处是进行统计推断时除了利用样本信息外,还要利用参数的先验信息,因此可以提高统计推断或统计决策的效果。它在经济、金融、生物、医学、自然科学和社会科学等许多领域具有广泛的应用。贝叶斯方法的研究已渗透到了统计学的几乎所有领域。作者在给中国科学技术大学概率论与数理统计专业本科生开设的“数理统计”课程中有一章专门讲授“贝叶斯方法和统计决策理论”,近十年来也给中国科学技术大学概率统计专业研究生开设过几次“贝叶斯分析”课。本书是在对过去讲稿的内容作了适当的增减和调整的基础上完成的。  本书共分六章。第1章是绪论,介绍了贝叶斯统计的若干基本概念,同时对必要的数理统计的基础知识有重点地作了回顾。第二章介绍了确定先验分布的若干可供选择的方法。第三章介绍了几类常见统计模型参数的后验分布的主要结果和计算方法。第四章和第五章分别介绍了“贝叶斯统计推断”和“贝叶斯统计决策”的内容。第六章介绍了贝叶斯统计计算的若干方法,包括蒙特卡洛方法和马尔可夫链蒙特卡洛(MCMC)方法以及相关统计软件的简介。本书的每一章附右大量的例题和习题,书末附有常用的几个表格和部分习题解答供读者查用。  大约可在54学时内讲授本书的第1章至第六章的主要内容,教师可根据学时需要选讲本书第1章至第六章的部分内容。书中标“*”号的章节可略去不讲,留给读者作为阅读材料。第六章例题中的R代码和部分例题的数据文件等可从作者个人主页下载。  作者在编写本书的过程中参考了J.O.Berger教授的《统计决策论及贝叶斯分析》和茆诗松教授编写的《贝叶斯统计》等书中的一些内容,以及《贝叶斯分析》一书中由张伟平博士编写的有关贝叶斯统计计算的一些内容。在此表示衷心感谢。  本书编写准备过程中,中国科学技术大学统计与金融系的几个研究生帮助完成了本书部分中文的录入和排版,作者对他们的辛勤工作表示真诚的感谢。高等教育出版社为本书的出版给予了大力支持。在此一并致谢。

图解红黑树原理,再也不怕面试被问到

福利:机械工业出版社华章公司联合当当网特意为【过往记忆大数据】用户申请了一批可与满减叠加使用的“满200减30”的图书优惠码,优惠码使用后相当于:400减230!!!优...

过往记忆大数据 3991

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

红黑树概念、TreeMap的插入以及旋转的详细解析(图解)

前言 网上有很多红黑树的插入解析,LZ也看了很多,在看着这些文章结合着源码看,总感觉没有get到重点,http://www.cnblogs.com/xrq730/p/6867924.html这篇文章讲述得很好,LZ也是借助这篇文章(文中很多概念性的地方都是复制这篇文章),了解了红黑树的插入旋转,只是有一些小问题,没有讲述明白,所以写了这篇文章,算是一个补充吧,若有不对的地方,欢迎指正,互相学习 ...

weixin_30849403的博客 294

通过TreeMap理解红黑树

本文以Java TreeMap为例,从源代码层面,结合详细的图解,剥茧抽丝地讲解红黑树(Red-Black tree)的插入,删除以及由此产生的调整过程。 总体介绍 Java TreeMap实现了SortedMap接口,也就是说会按照key的大小顺序对Map中的元素进行排序,key大小的评判可以通过其本身的自然顺序(natural ordering),也可以通过构造时传入的比较器(

Alan_Xiang的博客 4652

底层实现红黑树_数据结构篇:TreeMap的底层实现---红黑树(一)

1.简介红黑树是一种自平衡二叉查找树,它的统计性能要好于平衡二叉树(AVL树),它的操作有着良好的最坏情况运行时间,并且在实践中是高效的:它可以在 O(log n) 时间内做查找,插入和删除等操作。2.红黑树的性质:总的来说,红黑树是一种满足以下五个性质的二叉查找树:性质1:每个节点是红的或者黑色性质2:根是黑色性质3:所有叶子都是黑色(叶子是NIL节点)性质4:如果一个节点是红...

weixin_31138555的博客 190
上一篇: TreeMap的fixAfterInsertion方法调用流程
下一篇: mybatis中$与#区别
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

搬砖工-->攻城狮

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

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

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

打赏作者

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

抵扣说明:

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

余额充值