提问人：bartop 提问时间：9/23/2019 最后编辑：Jarod42bartop 更新时间：9/23/2019 访问量：93
使用不同的数据结构实现 std：：set
Implementation of std::set using different data structures
问：
受到这个问题的启发：为什么 std：：set 不直接称为 std：：binary_tree？我想出了一个我自己的。红黑树是唯一可能的数据结构填充要求，还是有其他要求？例如，另一个自平衡树 - AVL 树 - 似乎是具有非常相似属性的良好选择。从理论上讲，是否有可能替换底层数据结构，或者是否有一组要求使红黑树成为唯一可行的选择？std::setstd::set
答：
2赞
n. m. could be an AI
9/23/2019
#1
在大多数现实世界中，AVL 树的性能比 RB 树差（不要与渐近复杂性混淆）。您可以基于 AVL 树并完全符合标准，但它不会为您赢得任何客户。std::set
评论