网站首页 第1169页

• 

  一文看懂 HashMap 中的红黑树实现原理

  前言本文咱们了解一下红黑树的设计，相比jdk1.7的HashMap而言，jdk1.8最重要的就是引入了红黑树的设计，当冲突的链表长度超过8个的时候，链表结构就会转为红黑树结构。01、故事的起因“JDK1.8最重要的就是引入了...

  2024-10-20 xnh888 技术教程 63 ℃ 0 评论
• 

  傻瓜都能看懂，30张图彻底理解红黑树!

  “当在10亿数据中只需要进行十几次比较就能查找到目标时，不禁感叹编程之魅力！人类之伟大呀！—学红黑树有感终于，在学习了几天的红黑树相关的知识后，我想把我所学所想和所感分享给大家。红黑树是一种比较难的数据结构，要完全搞懂非常耗时耗力，红...

  2024-10-20 xnh888 技术教程 63 ℃ 0 评论
• 

  Linux学习第22节，超详细多图文章，5分钟彻底弄懂红黑树

  上一节较为详细的讨论了普通二叉搜索树的局限性，在此基础上引出了红黑树的概念并介绍了其原理。在文章最后提到，为了维护一棵红黑树，在插入或者删除节点后，需要对二叉树做重着色和变换操作。那么，为什么要做重着色和变换操作呢？怎么做呢？本节将结合l...

  2024-10-20 xnh888 技术教程 66 ℃ 0 评论
• 

  红黑树详解（30张图带你彻底理解红黑树）

  1.红黑树的特性（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。[注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！]（4）如果一个节点是红色的，则它的子节点必须是黑色的。（5）从...

  2024-10-20 xnh888 技术教程 88 ℃ 0 评论
• 

  一篇文章搞懂二叉树、红黑树、B树

  二叉查找树：#二叉查找树就是左结点小于根节点，右结点大于根节点的一种排序树，也叫二叉搜索树。也叫BST，英文BinarySortTree。就长下面这吊样查找步骤#在二叉搜索树b中查找x的过程为：若b是空树，则搜索失败，否则：若x等于b的...

  2024-10-20 xnh888 技术教程 94 ℃ 0 评论
• 

  漫画:什么是红黑树?（红黑树是啥）

  —————第二天—————————————————二叉查找树（BST）具备什么特性呢？1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于...

  2024-10-20 xnh888 技术教程 55 ℃ 0 评论
• 

  漫画:5分钟搞清楚红黑树到底是什么?

  下面为标准的二叉排序树初始状态其实想要搜索值为226的节点很简单，搜索动画过程如下：这样不行！这是个病！得治！红黑树就是一种平衡的二叉查找树，说他平衡的意思是他不会变成“瘸子”，左腿特别长或者右腿特别长。除了符合二叉查找树的特性之外，还具体...

  2024-10-20 xnh888 技术教程 78 ℃ 0 评论
• 

  漫画:什么是红黑树?(整合版)（红黑树的实现原理和应用场景）

  前段时间，小灰发布了红黑树相关的文章，分成上下篇来讲解。这一次，小灰把两篇文章做了整合，并且修正了红黑树删除部分的图片错误，感谢大家的指正。—————第二天—————————————————二叉查找树（BST）具备什么特性呢？1.左子树...

  2024-10-20 xnh888 技术教程 91 ℃ 0 评论
• 

  30张图带你彻底理解红黑树（30张图带你彻底理解红黑树叶）

  写在前面当在10亿数据中只需要进行10几次比较就能查找到目标时，不禁感叹编程之魅力！人类之伟大呀！——学红黑树有感。终于，在学习了几天的红黑树相关的知识后，我想把我所学所想和所感分享给大家。红黑树是一种比较难的数据结构，要完全搞懂非常耗时...

  2024-10-20 xnh888 技术教程 105 ℃ 0 评论
• 

  「每天一算法」什么是红黑树（红黑树是干嘛的）

  点击上方"java全栈技术"关注，每天学习一个java知识点————————————————————————二叉查找树（BST）具备什么特性呢？1.左子树上所有结点的值均小于或等于它的根结点的值。2.右子树上所有结点的值均大于或等于...

  2024-10-20 xnh888 技术教程 60 ℃ 0 评论