TreeMap DeleteEntry方法没搞懂的地方

最新推荐文章于 2022-05-15 19:44:12 发布
最新推荐文章于 2022-05-15 19:44:12 发布
阅读量153 收藏
点赞数
分类专栏： java # 集合源码 文章标签： java TreeMap 集合框架 Map 源码
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lMasterSparkl/article/details/121082212
版权

首先是replacement部分针对p.right没有进行处理不知道为啥
在这里插入图片描述
就是图上标着2 和 3 的位置部分 以及右侧示意图问号部分的处理
我去数据结构网站上生成了对应的数据接口看发现不会出现那种情况找了找相关资料发现

在这里插入图片描述
这种应该是数据结构不会允许那种情况出现
就是自己这块比较模糊没法抽象概括原因
附上红黑树满足条件：
1每个节点要么是红色，要么是黑色。
2根节点必须是黑色
3红色节点不能连续(也即是，红色节点的孩子和父亲都不能是红色)。
4对于每个节点，从该点至null(树尾端)的任何路径，都含有相同个数的黑色节点。

尝试用在线数据结构网站进行模拟但是无法复现我预计的那种左右子树都有的情况
在这里插入图片描述
网站我会放下面大家可以尝试下如果有好的想法欢迎在下面评论

java全栈知识体系对应TreeMap部分

在线数据结构测试网站

lMasterSparkl
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2.看TreeMap源码的deleteEntry方法遇到的问题
IdealSpring的博客
11-06 646
问题场景         在看TreeMap类是如何删除红黑树时，从remove方法看起，当看到deleteEntry(Entry<K,V> p)方法时： 就是图中标红的三行代码：         p.key = s.key;         p.value = s.value;         p = s;         将后继节点的键赋值给待删除节点的键、将后继节点的...
java8 TreeMap红黑树节点删除源码解析
changjh1的博客
07-01 292
仅记录笔记用。摘抄大神的 目录 一、红黑树的规则 二、红黑树节点删除整体分析 三、红黑树节点删除具体情形分析 四、TreeMap删除节点源码解析 一、红黑树的规则 1、每个节点都只能是红色或者黑色 2、根节点是黑色 3、每个叶节点（NIL节点，空节点）是黑色的。 4、如果一个结点是红的，则它两个子节点都是黑的。也就是说在一条路径上不能出现相邻的两个红色结点。 5、从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点，即相同的黑色高度。 重点说明下，所谓的叶节点就是空节点，必须是黑色
RasCustomDeleteEntryNotify
cozil的专栏
08-19 202
DWORD CALLBACK RasCustomDeleteEntryNotify( _In_ LPCTSTR lpszPhonebook, _In_ LPCTSTR lpszEntry, _In_ DWORD dwFlags );说明该函数是一个应用程序定义函数，由第三方定制的拨号DLL导出。该函数允许第三方提供商实现定制的对话框来编辑电话簿条目。参数lpszPhonebook[i
TreeMap删节点代码逻辑
qq_41030504的博客
05-15 137
private void deleteEntry(Entry<K,V> p) { modCount++; size--; // If strictly internal, copy successor's element to p and then make p // point to successor. //有两个子节点，找后继节点替换为待删节点 if (p.left != null &
TreeMap详解
ScorpC的博客
02-13 7757
本质上：红黑树实现的，所以以此重点掌握红黑树即可； TreeMap与HashMap的比较（各自的优缺点、适用范围）： HashMap存储方面的优势： 我们知道HashMap，它保证了以O(1)的时间复杂度进行增、删、改、查，从存储角度考虑，这两种数据结构是非常优秀的； HashMap统计方面不是很好： 但是HashMap还是有自己的局限性----它不具备统计性能，或者说它的统计性能时间复杂度并不是很好才更准确，所有的统计必须遍历所有Entry，因此时间复杂度为O(N)； 比如Map的Key.
vue_echarts_treemap.zip
06-28
在 Vue 组件中，这些配置项会作为参数传递给 ECharts 的 `setOption()` 方法。 5. **动态加载与更新**：如果要在对话框中显示 TreeMap，你可能需要监听对话框的打开和关闭事件，以便在打开时加载或更新图表，在关闭...
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
HashMap和TreeMap是Java中两种常用的Map实现，它们各自具有不同的特性和使用场景。 HashMap是基于哈希表实现的，其核心思想是通过键对象的hashCode()方法来快速定位到对应的桶（bucket），从而提高查找效率。...
Java TreeMap排序算法实例
08-30
在本文中，我们将通过实例形式来介绍Java TreeMap排序算法的原理、实现方法与相关注意事项。 1. 对于一些简单的排序，如数字、英文字母等，可以使用Comparator接口来实现自定义的排序规则。例如： ```java TreeMap,...
JAVA使用TreeMap对字符串进行排序
08-25
在遍历完成后，我们可以使用TreeMap的keySet方法来获取所有的键，然后遍历键值对，输出每个字符的出现次数。 在上面的代码中，我们使用了TreeMap来实现字符串排序。首先，我们定义了一个TreeMap对象，并将其初始...
Java提高篇之TreeMap
universe_ant的博客
09-13 317
TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解，其实这篇博文的名字叫做《根据红黑树的算法来分析TreeMap的实现》比较好。通过这篇博文你可以获得如下知识点： 1、红黑树的基本概念。 2、红黑树增加节点、删除节点的实现过程。 3、红黑树左旋转、右旋转的复杂过程。 4、Java中TreeMap是如何通过put、deleteEntry两个来实现红黑树
Java提高篇（二七）-----TreeMap
weixin_30580943的博客
05-23 2013
原文出自：http://cmsblogs.com/?p=1013。尊重作者的成果，转载请注明出处！ 个人站点：http://cmsblogs.com------------------------------------------------------------------------------------------------------------...
TreeMap之元素删除
weixin_34240520的博客
09-07 3358
微信公众号：I am CR7如有问题或建议，请在下方留言;最近更新：2018-09-05 TreeMap之插入 通过上一篇文章，介绍了二分查找树的缺陷，引出了红黑树的介绍。进一步分析TreeMap中插入元素的源码，最后借助示例来加深对于红黑树的理解。详细请看TreeMap之元素插入 TreeMap之删除 1、删除指定key对应的元素： 1publicVremove(Obje...
TreeMap工作原理
lzf的博客
06-12 1741
一、红黑树简介TreeMap是通过红黑树实现的，增删改查的操作底层都是对红黑树的相关操作，因此先介绍红黑树的相关性质。红黑树顾名思义就是节点是红色或者黑色的平衡二叉树，它通过颜色的约束来维持着二叉树的平衡。对于一棵有效的红黑树二叉树而言我们必须增加如下规则：1、每个节点都只能是红色或者黑色2、根节点是黑色3、每个叶节点（null节点，空节点）是黑色的。4、如果一个结点是红的，则它两个子节点都是黑的...
TreeMap的实现原理（红黑树的增删操作）
try to do
05-06 597
转自 https://my.oschina.net/90888/blog/1626065 1、概述 文章的内容基于JDK1.7进行分析，之所以选用这个版本，是因为1.8的有些类做了改动，增加了阅读的难度，虽然是1.7，但是对于1.8做了重大改动的内容，文章也会进行说明。 TreeMap实现了SortedMap接口，它是有序的集合。而且是一个红黑树结构，每个key-value都作为一个红黑树的节点。...
TreeMap源码解析（基于JDK1.8）
stay hungry ! stay foolish!
09-05 297
TreeMap源码解读 目录 一、继承关系 二、基本属性 三、构造方法 四、Entry介绍(红黑树) 1、基本属性与构造方法源码 2、常用方法 put fixAfterInsertion rotateLeft和rotateRight get getEntry getEntryUsingComparator remove deleteEntry fixAfterDeletion方法 deleteEntry删除的流程 ...
TreeMap中Entry属性
最新发布
05-21
TreeMap中的Entry是指存储在TreeMap中的键值对。每个Entry对象包含一个key和一个value，以及指向其左右子节点和父节点的指针。在TreeMap中，所有的Entry都按照键值的大小进行排序，并且它们之间形成了一颗有序的二叉...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值