gpt4 book ai didi

c++ - std::map 的底层结构是什么?

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

<分区>

昨天有人告诉我,有序映射的底层结构是二叉搜索树。这对我来说没有意义,因为如果是这种情况,您将无法进行 O(1) 检索。谁能解释一下?

此外,如果要在不使用标准库的情况下用 C++ 实现哈希表,最好的方法是什么?

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