TreeMap的fixAfterInsertion方法调用流程

搬砖工-->攻城狮 搬砖工-->攻城狮 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 700+累计阅读 765平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄10年
关注
原创 最新推荐文章于 2026-07-19 11:16:18 发布 765 阅读 AI 写同款· GEO 优化 ›
Map源码解析之TreeMap Map源码解析之HashMap Map源码解析之HashMap红黑树 Map源码解析之HashMap补充：集合、迭代器、compute、merge、replace Map源码解析之LinkedHashMap 前面几篇文章分别解析了HashMap和LinkedHashMap，这一片文章将解析Map的另一种数据结构–TreeMap。 TreeMap基于红黑树实现的，因此TreeMap是有序的（Link... 阅读详情

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

按照程序逻辑

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

形象点说

Created with Raphaël 2.2.0开始不空&不是根&父红父为左节点？父父右红？父变黑，父父右变黑，父父变红，该节点=父父本节点为右节点？该节点=父该节点左旋父变黑，父父变红，父父右旋父父左红？父变黑,父父左变黑，父父变红，该节点=父父根变黑结束该节点为左节点?该节点=父，该节点右旋父变黑，父父变红， 父父左旋yesnoyesnoyesnoyesnoyesnoyesno
收录于
工作日常

当前文章被收录于：

工作日常
8 篇文章 0 人学习
订阅专栏 查看详情
集合

当前文章被收录于：

集合
3 篇文章 0 人学习
订阅专栏 查看详情
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
NAO V6 开发环境的配置（附所有文件） NAO V6开发环境配置前言环境Robot SettingsChoregraphe 2.8.5.10python2.7+naoqi2.8+opencv4.1.0putty与FileZilla 前言 学校的机器人摸索了一段时间，之前摸爬滚打探索环境，之前没接触这类机器人可能会非常艰辛，希望能给需要的人一些帮助。Nao与pepper通用 环境 win10(x64)+naoqi2.8 1、Robot S... 阅读详情

相关推荐

(SCADA)监控与数据采集系统

SCADA应用于监控和采集数据来控制工业过程软件。它通过收集和传输实时数据，帮助操作员监视和控制各种设备和过程。

软件技术的专栏 4548

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

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

健身变秃，coding变强 1504

【模型转换】将.mindir文件转换成.ms文件（Windows篇）

首先需要在MindSpore中训练好并经过评估可用的模型，可以以标准格式（例如onnx, mindir等）导出，得到.mindir模型文件（例如lenet.mindir）。为了将模型部署到自定义应用中，还需要将其转换为更为紧凑和高效的ms格式模型，用于在MindSpore-Lite环境中推理，这可以通过MindSpore Lite提供的模型转换工具converter_lite完成。

qq_42962847的博客 1426

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

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

m0_38022622的博客 1510

[亚信线上教学] AX58100: EtherCAT从站设备仿真功能设计教学

什么情况需要开启EtherCAT从站设备仿真功能呢? 一般来说, 当EtherCAT从站产品,不需要使用额外的微控制器介入,或使用不具备EtherCAT从站通讯协议栈的微控制器一同协作的情况下，就必须开启EtherCAT从站设备仿真功能，这样EtherCAT主站才能够正常设置从站设备的工作状态. 亚信AX58100 EtherCAT从站控制芯片的优点 AX58100 EtherCAT从站控制器, 集成2个百兆以太网Phis, 并支持一些额外的控制接口, 例如脉冲宽度调变, 增量, 霍尔编码器, .

allanchou1的专栏 7429

从PWM到正弦波：RC低通滤波器的魔法转换之旅

本文详细介绍了如何利用RC低通滤波器将STM32F103生成的PWM信号转换为高质量正弦波的技术原理与实践方法。通过分析滤波器设计、参数计算、硬件实现及Proteus仿真验证，为嵌入式开发者提供了一套完整的PWM转正弦波解决方案，适用于电机控制、音频信号生成等多种应用场景。

jupi8的博客 382

java 认识TreeMap有序集合

TreeMap是一个能比较元素大小的Map集合，会对传入的key进行了大小排序。可以使用元素的自然顺序，也可以使用集合中自定义的比较器来进行排序。 TreeMap底层实现了树形结构，实现了红黑树的一个结构。TreeMap继承于AbstractMap，实现了Map, Cloneable, NavigableMap, Serializable接口。 获得最小与最大： 由于他的底层原理是一个红黑树，所以最小与最大实际上，就是取最左与最右。 successor方...

yyswit的博客 1589

IGBT单管并联方案全解析：从均流设计到热管理实战技巧

本文深入解析了IGBT单管并联技术在新能源车电驱系统中的应用，重点探讨了均流设计与热管理实战技巧。通过优化寄生电感控制、动态均流和驱动电路设计，提升系统稳定性和效率，为工程师提供了一套完整的解决方案。

weixin_28720573的博客 442

java集合框架11——TreeMap和源码分析（二）

我们继续分析TreeMap的源码 1.TreeMap源码分析（续） 1. 存取方法         TreeMap中的存取方法本质上就是对红黑树的插入和删除操作，从源码里体现的更为明显，其实就是对红黑树的插入和删除（可以参考：红黑树），下面简单看下源码： /*************************** put和remove ****************************

6218

第二节：Vben Admin 登录逻辑梳理和对接后端准备

第一节，我们已经配置了前端环境，运行起来了我们的Vben Admin的项目。本节内容，我们先熟悉下项目的目录和文件，然后开始准备对接后端程序路由在 src/router页面在 sr/views本节前端登录逻辑梳理完成了，后端只要在/api/login 接口编写返回逻辑，前后段就可以打通了，具体详情我们下一节介绍。

cuiwin的专栏 5084

面向业务角色的 SAP Fiori Space 与 Page 创建全流程实战指南

业务角色导航设计：从Space与Page规划到实施 摘要：本文探讨了SAP S/4HANA Cloud和BTP ABAP环境中基于业务角色的导航设计方法。传统Fiori Launchpad的Group+Tile模式存在应用堆积问题，而新的Space与Page模型将导航按工作领域(如应付会计、销售代表)组织，每个Space包含多个任务导向的Page。文章详细介绍了从业务角色建模到Space/Page创建、分配的完整流程，包括核心概念解析、规划思路和具体操作步骤。重点阐述了如何根据业务需求选择创建方式(基于预交

2007 年 ~ 2025 年，深耕 SAP 技术 18 年 187

Java集合框架分析（Map)——红黑树的自平衡机制详解

目录 一.摘要 二.红黑树 三.红黑树的自平衡操作 红黑树插入元素后的自平衡操作 红黑树删除元素后的自平衡操作 四.方法分析 五.参考资料 一.摘要 TreeMap是基于红黑树结构实现的一种Map，要分析TreeMap的实现首先就要对红黑树有所了解。红黑树是一种自平衡二叉查找树[1]。理论上，一颗平衡的二叉查找树的任意节点平均查找效率为树的高度h，即O(log n).但是如果二叉

妙乌的博客 1121

【DL经典回顾】距离度量大汇总（7-余弦距离(Cosine Distance)）

余弦距离（Cosine Distance）衡量的是两个向量在方向上的差异性，而不是在大小上的差异。

悦学共鸣，温柔以待，汇聚光芒，共同成长 2580

源码分析：TreeMap中fixAfterInsertion方法。

先了解下红黑树的特性: 每个节点或者是黑色，或者是红色。 根节点是黑色。 每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！] 如果一个节点是红色的，则它的子节点必须是黑色的。 从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。 java中TreeMap数据结构采用红黑树实现；put方法每次新加元素后，都要调用fixAfterIns...

孤芳不自赏 610

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料，已经经过了本人的筛选和整理，希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助！

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过，这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后，重新检测通过。

treemap的fixAfterInsertion认识

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

qq_43079667的博客 223

汉书HE8，好用的汇编代码编写工具

汉书HE8，好用的汇编代码编写工具早期编写汇编代码所用功能强大

集合进阶6——TreeMap底层原理

Java进阶——集合进阶5——HashMap底层原理

2401_84643729的博客 646

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0， 兼容Win7/Win10/WinXP，解压就可用。

【Java 源码探秘】TreeSet 与 TreeMap：红黑树在 Java 集合中的孪生实现

本文深入探讨了Java集合框架中的TreeSet与TreeMap实现，揭示其基于红黑树的有序集合特性。通过源码分析展示了红黑树的自平衡机制、旋转着色操作，以及TreeSet适配器模式的设计精妙。文章对比了不同集合实现的性能差异，并提供了实际应用场景中的优化建议，帮助开发者高效利用红黑树实现O(log n)时间复杂度的数据操作。

weixin_34341117的博客 372

TreeMap 实现原理

Java集合框架中的TreeMap是基于红黑树实现的有序键值映射，与HashMap相比具有以下特点：1. 通过红黑树结构保证元素有序性，支持自然排序或自定义比较器；2. 提供O(logn)时间复杂度的基本操作；3. 实现了NavigableMap接口，支持范围查询和邻近值查找；4. 不允许null键，非线程安全。TreeMap适合需要有序数据处理的场景，如排行榜和范围查询，其底层通过红黑树的变色和旋转机制维护平衡，在插入删除时比AVL树效率更高，是查询与修改性能的折中选择。

523

TreeMap源码深度解析，类结构与核心成员变量，底层数据结构：红黑树，航方法与有序性？

TreeMap 实现了NavigableMap接口（该接口继承自SortedMap），因此具备排序和导航（如获取小于 / 大于某个 key 的元素）能力。// ...TreeMap 的核心是红黑树，通过以下设计保证高效有序性：（1）排序规则：基于比较器或 key 的自然顺序（需实现Comparable）。（2）红黑树维护：插入和删除时通过变色和旋转（左旋 / 右旋）修复树结构，确保平衡。（3）操作性能：插入、删除、查找的时间复杂度均为 O (log n)。（4）有序性。

相互学习 共同进步 1201

JDK源码==》TreeMap类学习

文章目录2、put添加元素put添加元素执行的流程第一次添加元素，需要执行的compare(key, key)方法添加第一个元素的示意图：需要执行的root = new Entry<>(key, value, null);代码段非第一次添加内容的执行的流程执行k.compareTo(t.key);需要执行的方法fixAfterInsertion(e);执行的方法rotateLeft(parentOf(parentOf(x)));执行的方法添加第二个元素时的示意图：添加第三个元素时的示意图：添加第

weixin_42250577的博客 578

Java TreeMap与红黑树原理及实现详解

红黑树是一种自平衡二叉查找树，通过着色规则和旋转操作维护树的平衡性，确保操作时间复杂度稳定在O(log n)。作为平衡二叉树的经典实现，红黑树在Java集合框架中被TreeMap采用，为键值对提供了高效的有序存储能力。其核心特性包括节点着色规则、黑高一致性和插入修复机制，这些特性共同保证了数据结构在动态更新时的性能稳定。在实际工程中，TreeMap特别适合需要自然排序、范围查询或快速获取极值的场景，如金融数据分析和时间序列处理。通过分析TreeMap的put方法实现，可以清晰看到红黑树如何通过旋转和重新着色

weixin_33754065的博客 398

【Java】深入解析 Java 集合底层原理：HashMap 扩容与 TreeMap 红黑树实现

Java 集合框架是开发中的核心工具，其中 HashMap 和 TreeMap 作为 Map 接口的两大常用实现，分别以哈希表和红黑树为底层数据结构，适配不同业务场景。本文将聚焦二者的核心底层机制——HashMap 的扩容流程与 TreeMap 的红黑树实现，从源码、流程、原理三个维度展开解析，帮助中级开发者夯实底层基础。

lbbxmx111的博客 937

TreeMap

使用红黑树的结构保存数据。

gyijh的博客 214

TreeMap源码解析（基于JDK1.8）

TreeMap源码解读 目录 一、继承关系 二、基本属性 三、构造方法 四、Entry介绍(红黑树) 1、基本属性与构造方法源码 2、常用方法 put fixAfterInsertion rotateLeft和rotateRight get getEntry getEntryUsingComparator remove deleteEntry fixAfterDeletion方法 deleteEntry删除的流程 ...

stay hungry ! stay foolish! 651

【Java】基础篇- TreeMap

大家好久不见，我们今天来讲一下 Map 类的另一个重要实现 -- TreeMap。可能大家有的人会问道，我知道 Java 中有 HashMap ，我会用它就行了啊，我还学这个 TreeMap 做啥，其实 HashMap 有个很重要的问题，就是不能排序，或者说它的键值对不能按照特定的顺序排序。所以就引入了我们今天的 TreeMap。（记住 TreeMap 是按照键来进行排序的）而 Tree...

weixin_30345577的博客 299

红黑树之插入后调整流程图

依据TreeMap中fixAfterInsertion方法流程得到下面的流程图 X：表示插入节点 P：表示插入节点的父节点 parentOf(x) U：表示插入节点的叔节点 rightOf(parentOf(parentOf(x)) or leftOf(parentOf(parentOf(x)) G：表示插入节点的父节点的父节点 parentOf(parentOf(x)) private...

NO CODE NO LIFE 396
上一篇： 从源码的角度分析HashMap
下一篇： 图解treeMap红黑树的生成过程
点赞 2
评论 0
书签 书签 0
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

搬砖工-->攻城狮

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

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

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

打赏作者

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

抵扣说明：

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

余额充值