在维基百科中:http://en.wikipedia.org/wiki/Red-black_tree#Applications_and_related_data_structures
有人知道使用红黑树实现关联数组的语言吗？
最佳答案
C++ std::map 通常被实现为红黑树。这是基本的关联数组。另一个(新的)是 std::unordered_map 并且实际上是一个哈希映射。
关于algorithm - 在哪些语言中，关联数组是使用红黑树而不是哈希表实现的？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/3690944/