头文件
map:#include
unordered_map:#include<unordered_map>
底层实现
map:内部是红黑树,自动排序,所以默认有序
+ 补充:红黑树是非严格平衡二叉搜索树,而AVL是严格平衡二叉搜索树
unordered_map:内部是哈希表,所以默认无序
2024-04-07 14:56:57
map:#include
unordered_map:#include<unordered_map>
map:内部是红黑树,自动排序,所以默认有序
+ 补充:红黑树是非严格平衡二叉搜索树,而AVL是严格平衡二叉搜索树
unordered_map:内部是哈希表,所以默认无序