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

Closed. This question needs to be more focused. It is not currently accepting answers. Learn more。
想改进这个问题吗？更新问题，使其只关注一个问题editing this post。
昨天有人告诉我，有序映射的底层结构是一个二叉搜索树这对我来说没有意义，因为如果是这样的话，你就不能进行O（1）检索有人能解释吗？
此外，如果在C++中使用哈希表而不使用STDLB，那么最好的方法是什么？

最佳答案

底层数据结构是由实现定义的它最常用的实现方式是红黑树，它是一种自平衡的二叉搜索树。获取一个元素的时间复杂度是O（0）。
我将以std::unordered_map的实现作为起点。我假设这是学习活动，所以阅读和理解工作STL实现将是一个很好的练习如果不是练习，则使用std::unordered_map