m a p 、 s e t 、 m u l t i s e t 、 m u l t i m a p 的 底 层 实 现 都 是 红 黑 树 ， e p o l l 模 型 的 底 层 数据 结 构 也 是 红 黑 树 ， l i n u x 系 统 中 C F S 进 程 调 度 算 法 ， 也 用 到 红 黑 树 。
**红 黑 树 的 特 性** ：
- 每个结点或是红色或是黑色；
- 根结点是黑色；
- 每个叶结点是黑的；
- 如果一个结点是红的，则它的两个儿子均是黑色；
- 每个结点到其子孙结点的所有路径上包含相同数目的黑色结点。
发布者：admin，如若转载，请注明出处：https://ai1024.vip/35850.html
赞 (0)
admin
为何map和set的插入删除效率比其他序列容器高
« 上一篇
2023年11月30日 am3:09
priority_queue的底层原理
下一篇 »
2023年11月30日 am3:09
