gpt4 book ai didi

c++ - 平衡 C++ 集

转载 作者:行者123 更新时间:2023-11-30 00:51:36 25 4
gpt4 key购买 nike

由于 C++ 集合是在二叉树中实现的,如果我们以递增或递减顺序插入项目,那么集合将更像是一个列表而不是树。有没有什么方法可以在插入项目后平衡树?

最佳答案

C++ 集(即 std::set)通常实现为 red-black trees .它们是 self 平衡的。

无论如何实现,您关于集合变得更像列表的建议都不会发生,因为该标准做出了列表无法满足的复杂性保证。

关于c++ - 平衡 C++ 集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21152923/

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