stl map的底层实现

C STL中的map用红黑树实现，搜索效率是O(lgN),为什么不像python一样用散列表从而获得常数级搜索效率呢？因为有一个无序的映射，所以内部实现是哈希表...