stl map的底层实现

STL的map stl map的底层实现

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

2021-03-17 18:01:03 stl map的底层实现 set和stl c++ map