展开全部
map理解成映射很恰当，通过一个key,找到一个value
map的存储结构是RB-tree红黑树，或者avl树。
其中树的每一个节点是一个pair<typename T,typename T>.树是按照pair 的第一个字段进行排序的。
这样来理解，map给你提供的功能就是
map是已经有序的，你不需要对map进行排序
map的每一个节点是pair<key,value>,按照key能找到value,并且key不能重复
map是平衡二叉树存储，最好不要进行频繁的删除操作，这样会引起树节点的大量的移动
map的存储结构是RB-tree红黑树，或者avl树。
其中树的每一个节点是一个pair<typename T,typename T>.树是按照pair 的第一个字段进行排序的。
这样来理解，map给你提供的功能就是
map是已经有序的，你不需要对map进行排序
map的每一个节点是pair<key,value>,按照key能找到value,并且key不能重复
map是平衡二叉树存储，最好不要进行频繁的删除操作，这样会引起树节点的大量的移动
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
