红黑树原理和构建红黑树_c++中什么是由红黑树构建的

红黑树是一种二叉搜索树  有红节点和黑结点  同时又是一种自平衡得二叉搜索树 （但是是一种弱平衡，插入删除查找可以采用这种数据结构），意思就是说如果结点

数目一样。红黑树得高度会 >= 平衡二叉树得高度。

二叉搜索树有得特点 ，红黑树都有。

同时还会加上这几个特点：

1：结点是红色 或者黑色

2：所有得叶子结点都是黑结点（NULL）

3：根节点必须是 黑色结点

4：红节点子结点 必须是两个黑结点（从一个叶子（NULL）到根结点得路劲上不可能有两个相邻得红结点）

5：每个叶子节点到根节点得路劲上，黑结点得个数一样

红黑树得构建 （这里我们了解原理即可，待会儿会解释为什么）

构建原理 想必大家都明了了把，所以代码实现相对复杂，我们直接来讨论应用

• 广泛用于C++的STL中,map和set都是用红黑树实现的.（实际开发中直接用这两个容器就行了）
• 著名的linux进程调度Completely Fair Scheduler,用红黑树管理进程控制块,进程的虚拟内存区域都存储在一颗红黑树上,每个虚拟地址区域都对应红黑树的一个节点,左指针指向相邻的地址虚拟存储区域,右指针指向相邻的高地址虚拟地址空间.
• IO多路复用epoll的实现采用红黑树组织管理sockfd，以支持快速的增删改查.
• ngnix中,用红黑树管理timer,因为红黑树是有序的,可以很快的得到距离当前最小的定时器.
• java中TreeMap的实现.

以前的博客都没有图，所以没什么人看和点赞，以后我会学习这个编辑器怎么用的，谢谢大家支持