🚀C++ 红黑树与 STL 关联容器详解 2025年10月02日 · C++ · 48 分钟阅读 1. 红黑树基础概念1.1 红黑树性质红黑树是一种自平衡的二叉搜索树，满足以下性质：每个节点要么是红色，要么是黑色根节点是黑色每个叶子节点（NIL）是黑色红色节点的子节点必须是黑色（不能有连续的红色节点）从任一节点到其每个叶子节点的所有路径都包含相同数目的黑色节点1.2 红黑树在 STL 中的应用STL 中的 set, map, multiset, multimap 通常使用红黑树实现，保证操作的...