功能基本上等价，性能都是对数时间增删改查，常系数看具体情况。
大多数场景，一般人没机会写底层容器库吧，提供啥用啥就是了。有多个库可选的可以实测。
B树的优势是比二叉树省不少内存，而且内存连续块对缓存友好，按照宣传是在现代处理器上比二叉树性能还好。不过在C++中因为迭代器有效性之类问题，不可能在现有标准下用它实现std::map。
晚近一点的库还有直接用连续内存实现关联容器的，如 c++ 的flat_map之流，对小规模数据也是有性能优势。
【 在 hgoldfish 的大作中提到: 】
: 是不是大多数场景，都可以使用 b 树来代替红黑树啊？
:
: 【 在 milksea 的大作中提到: 】
: ...................
--
修改:milksea FROM 113.201.200.*
FROM 113.201.200.*