我使用红黑树作为数据结构。比std::unordered_map好吗？
I am using red-black tree as a data structure. Is it better than std::unordered_map?
我想通过用任何其他数据结构替换红黑树来提高我的代码性能。我在内存中有这棵红黑树，而不是在磁盘上。您能否推荐在搜索、插入和删除方面比红黑树更快的其他选项？
你的RB树有什么用？如果您需要存储的对象遵守排序标准，那么您的 RB 树可能是更好的选择。但是，我建议使用使用平衡 BST std::map 和 std::set.
实现的 STL 容器
如果您不关心对象的顺序，请使用哈希表。 C++11 引入了 std::unordered_map 和 std::unordered_set ，它们具有恒定的插入和查找时间平均。
我想通过用任何其他数据结构替换红黑树来提高我的代码性能。我在内存中有这棵红黑树，而不是在磁盘上。您能否推荐在搜索、插入和删除方面比红黑树更快的其他选项？
你的RB树有什么用？如果您需要存储的对象遵守排序标准，那么您的 RB 树可能是更好的选择。但是，我建议使用使用平衡 BST std::map 和 std::set.
实现的 STL 容器如果您不关心对象的顺序，请使用哈希表。 C++11 引入了 std::unordered_map 和 std::unordered_set ，它们具有恒定的插入和查找时间平均。