我正在使用红黑树作为数据结构.它比标准::unordered_map好吗?

I am using red-black tree as a data structure. Is it better than std::unordered_map?

本文关键字：标准 unordered 好吗 map 数据结构      更新时间：2023-10-16

我想通过用任何其他数据结构替换红黑树来提高我的代码性能。我在内存中拥有这棵红黑树，而不是磁盘。您能否建议在搜索、插入和删除方面比红黑树更快的其他选项？

你用RB树做什么？如果您需要存储的对象遵循排序标准，那么 RB 树可能是更好的选择。但是，我建议使用STL的容器，这些容器是使用平衡的BSTsstd：：map和std：：set实现的。

如果您不关心对象排序，请使用 HashTable。C++11 引入了 std：：unordered_map 和 std：：unordered_set它们平均具有恒定的插入和查找时间。

相关文章：