知识卡片

普通读书笔记卡 · 3566.c

红黑树守住检索

理解等级:未标注

顺序容器需要遍历查找,红黑树用自平衡结构把插入、删除、检索稳定在对数级,还支持范围遍历。Nginx 定时器和缓存等核心路径依赖它。发散:当延迟尾部重要时,稳定复杂度比平均快更可靠。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《深入理解Nginx:模块开发与架构解析(第2版)》第7章《Nginx提供的高级数据结构》(源文件:`_epub-src/EPUB/text00057.html`)。 - 结论依据:原文解释红黑树的平衡约束及检索用途;本卡概括其避免顺序容器退化的结构价值。 - 原始内容:红黑树是指每个节点都带有颜色属性的二叉查找树,其中颜色为红色或黑色。