红黑树是一种自平衡的二叉查找树，是Linux主要的二叉树结构。红黑树有一个特殊的颜色属性，要么红色，要么黑色。红黑树通过强制以下条件来保证红黑树仍然是半平衡的。 所有结点要是红色或黑色的。 叶子结点是黑色的。 叶子结点不…

一、红黑树定义  红黑树需要满足下面4个条件：      1、每个节点不是红色就是黑色。      2、根节点为黑色。  &nbs…

红黑树的介绍 红黑树(Red-Black Tree，简称R-B Tree)，它一种特殊的二叉查找树。红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的…

R-B Tree简介： 红黑树（Red-Black Tree），它是一种特殊的二叉查找树。红黑树的每个记录都有表示结点颜色的关键字，可以是红色(Red)或者黑色(Black)。 红黑树是一种特殊的平衡二叉树。 //红黑树…

参考： 《算法导论》 红黑树(一) 原理和算法详细介绍 浅谈算法和数据结构: 九 平衡查找树之红黑树 红黑树是一棵二叉搜索树，每个节点有一个标志位表示颜色，该颜色可以是红(RED)或黑(BLACK)。通过对任何一条从根到…

作者：美团点评技术团队 链接：https://zhuanlan.zhihu.com/p/24367771 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 红黑树是平衡二叉查找树的一种。为…

本文主要包括以下内容： 什么是2-3树 2-3树的插入操作 红黑树与2-3树的等价关系 《算法4》和《算法导论》上关于红黑树的差异 红黑树的5条基本性质的分析 红黑树与2-3-4树的等价关系 红黑树的插入、删除操作 JD…

红黑树是平衡二叉树，所以任意节点的左边子节点总是小于等于父节点，右边的子节点总是大于等于父节点。 红黑树增加对节点颜色的抽象定义，注意：只是定义，用这个定义的属性，在以后的插入和删除数据的时候，按着定义的颜色属性根据红黑…

红黑树简介（Introduction to Red-black tree） 作者：Bluemapleman(tomqianmaple@outlook.com) 麻烦不吝star和fork本博文对应的github上的技术博…

红黑树的性质 一棵满足以下性质的二叉搜索树是一棵红黑树 每个结点或是黑色或是红色。 根结点是黑色的。 每个叶结点(NIL)是黑色的。 如果一个结点是红色的，则它的两个子结点都是黑色的。 对每个结点，从该结点到其所有后代叶…

原文链接 更多教程 本文涉及HashMap的： HashMap的简单使用 HashMap的存储结构原理 HashMap的扩容方法原理 HashMap中定位数据索引实现 HashMap中put、get方法实现 HashMa…

字符串查找算法分析 算法对比： 算法（数据结构） 优点 二叉查找树（BST） 适用于随机排列的键 2-3树查找（红黑树） 有性能保证 线性探测法（并行数组） 内置类型，缓存散列值 R向单词查找树 适用于较短键和较小的字母…