C++面试宝典:map与unordered_map的区别

map和unordered_map的差异 须要引入的头文件不一样 map: #include < map > unordered_map: #include < unordered_map >web 内部实现机理不一样 map: map内部实现了一个红黑树(红黑树是非严格平衡二叉搜索树,而AVL是严格平衡二叉搜索树),红黑树具备自动排序的功能,所以map内部的全部元素都是有序的,红黑树的每个节点都
相关文章
相关标签/搜索