C++ 的 map , multimap , set , multiset 使⽤红⿊树实现, 插⼊和查询都是 O(lgn) 的复杂度,
但 C++11 为这四种模板类提供了(底层哈希实现)以达到 O(1) 的复杂度:
std::unordered_set
否
std::unordered_multiset
是
std::unordered_map
std::unordered_multimap
Last updated 2 years ago