- 博客(1)
- 收藏
- 关注
原创 红黑树的生成
一:红黑树的性质 1、每个节点都是红色的或者黑色的; 2、根节点是黑色的; 3、每个叶子节点都是黑色的; 4、如果一个节点是红色的,则它的两个子节点都是黑色的; 5、对每个节点,从该节点到其子孙节点的所有路径上包含相同数目的黑节点,也就是有相同的黑高; 二:红黑树的优势 1、利用key_value查找; 2、中序遍历是顺序的; 三:红黑树的应用场景 1、stl:map 2、nginx 3、定时器 4、进程调度器(cfs) 5、内容管理 四: ...
2021-10-13 16:39:13 231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人