2016 - 2024

感恩一路有你

stl map的底层实现 C STL中的map用红黑树实现,搜索效率是O(lgN),为什么不像python一样用散列表从而获得常数级搜索效率呢?

浏览量:2468 时间:2021-03-17 18:01:03 作者:admin

C STL中的map用红黑树实现,搜索效率是O(lgN),为什么不像python一样用散列表从而获得常数级搜索效率呢?

因为有一个无序的映射,所以内部实现是哈希表

stl map的底层实现 set和stl c++ map

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。