gpt4 book ai didi

c++ - std::set 使用不同数据结构的实现

转载 作者:行者123 更新时间:2023-11-28 01:17:51 24 4
gpt4 key购买 nike

受到这个问题的启发:Why isn't std::set just called std::binary_tree?我想出了一个我自己的。红黑树是唯一可能满足 std::set 要求的数据结构还是有其他的?例如,另一棵自平衡树 - AVL tree - 似乎是具有非常相似属性的不错选择。 std::set 的底层数据结构在理论上是否可以替换,或者是否有一组需求使红黑树成为唯一可行的选择?

最佳答案

在大多数现实世界的情况下,AVL 树的性能(不要与渐近复杂性混淆)比 RB 树差。您可以将 std::set 基于 AVL 树并完全符合标准,但它不会为您赢得任何客户。

关于c++ - std::set 使用不同数据结构的实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/58058882/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com