目录前言：一、红黑树的概念二、红黑树的性质三、红黑树结点的定义四、红黑树的插入情况一：u存在且为红情况二：u不存在/u存在且为黑小总结：原码：五、红黑树的检验六、性能比较前言：我们之前已经学过了二叉搜索树的优化版——AVL树，这次我们来学习二叉搜索树的另外一种优......

1.iterator迭代器迭代器。迭代器的作用——容器的类型有很多种但是不是每一个容器的取值方式都是一样的。比如说list是箭头->和解引用*的方式，string则是通过方括号的方式访问的。所以为了统一的访问这些容器所以我们就设置出了迭代器。统一用一种方式这里是，箭头->和解引用*的......

红黑树的定义之所以这么久才新开红黑树,是因为我觉得红黑树是真的太难了,要说清楚与实现都不是容易的事情,我主要参考了一些博客,传送门.实际上我的大部分理解都是来自这一篇博客,我添加了一些自己的理解以及实现方式.红黑树是在二叉搜索树的基础上,添加了对二叉搜索的限......

1.数据结构（红黑树）红黑树是一种自平衡的二叉查找树,是计算机科学中用到的一种数据结构。1972年出现,当时被称之为平衡二叉B树。后来,1978年被修改为如今的”红黑树"。它是一种特殊的二叉查找树,红黑树的每一个节点上都有存储位表示节点的颜色。每一个节点可以是红或者黑;红黑......

背景：假设有两个对象，分别是stu和teach（都没有实现Comparable接口），将它们添加进去HashMap里，假设这两个对象发生哈希冲突，那么红黑树怎么判断它们谁在左谁在右？依据是什么？​ 当两个对象stu和teach的哈希值相同，且它们没有实现Comparable接口时，Java8的HashMap会使用t......

红黑树的概念红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。红黑树的性质每个结点不是红色就是黑色根节......

前言还是一样，这里的红黑树重点讲述插入代码的实现，如果对红黑树的删除感兴趣，可以去翻阅其他资料。在数据结构专栏中已经对AVL树的旋转调整做了分析和讲解，这里红黑树也会使用到旋转调整的代码，就不讲述旋转代码的实现，大家如果对旋转不熟悉，可以打开这个文章JavaDS——AVL......

 ......

 ......

                             作者主页：   作者主页                           本篇博客专栏：C++                ......