gpt4 book ai didi

c++ - 我们在 std::map 或 std::set 中有什么样的排序?

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:45:08 25 4
gpt4 key购买 nike

如果我们在 std::set 中插入随机整数,并读取该集合,我们将得到有序序列。基本上,我们有隐式排序。然而,我们这里有什么样的排序算法呢?是堆排序吗?

最佳答案

至少通常情况下,它是树排序。即,将项目插入到平衡二叉搜索树(通常是红黑树)中,并按顺序遍历该树。

关于c++ - 我们在 std::map 或 std::set 中有什么样的排序?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28162267/

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