东风自行车的专栏

原创 红黑树的生成

一：红黑树的性质 1、每个节点都是红色的或者黑色的； 2、根节点是黑色的； 3、每个叶子节点都是黑色的； 4、如果一个节点是红色的，则它的两个子节点都是黑色的； 5、对每个节点，从该节点到其子孙节点的所有路径上包含相同数目的黑节点，也就是有相同的黑高； 二：红黑树的优势 1、利用key_value查找； 2、中序遍历是顺序的； 三：红黑树的应用场景 1、stl:map 2、nginx 3、定时器 4、进程调度器(cfs) 5、内容管理 四： ...