map 、set、multiset、multimap的底层实现都是红黑树，epoll模型的底层数据结构也是红黑树，linux系统中CFS进程调度算法，也用到红黑树。
红黑树的特性：
（1）根节点是黑色
（2）不能有两个连续的红节点
（3）空指针是黑色
（4）从任意一个结点出发，到后代中空指针的路径上，均包含相同数量的黑色结点。
红黑树的特性：
（1）根节点是黑色
（2）不能有两个连续的红节点
（3）空指针是黑色
（4）从任意一个结点出发，到后代中空指针的路径上，均包含相同数量的黑色结点。
拓展阅读：浅析红黑树
下一题：STL是如何进行内存管理的？
标签： 红黑树、黑色、黑树、结点、指针
笔试题
刷题
简历模板
AI算法
大数据
内推
