notes/CS notes/pages/cpp_std_multiset.md
2022-06-14 23:34:11 +08:00

656 B

Multiset

2022-06-12


Data structures:

#DS #multiset

Difficulty:

#CS_analysis #difficulty-easy

tag:#coding_problem tag:#multiset -tag:#template_remove_me 

What is Multiset?

std::multiset is an associative container that contains a sorted set of objects of type Key. Unlike set, multiple keys with equivalent values are allowed. Sorting is done using the key comparison function Compare. Search, insertion, and removal operations have logarithmic complexity.