把两个map合成进一个map中

hmsuccess 2008-10-24 11:24:04
如果,有两个map信息,现需要将其合成一个map。不知道用什么方法高效一些。
谢谢!!!
...全文
295 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
baihacker 2008-10-24
  • 打赏
  • 举报
回复
要知道这是两个平衡结构合并.
二叉堆 O(n)
二项堆 O(lgn)
斐波那契堆 O(1)

平衡查找树一般不要求这个操作.
如果要就只有insert,复杂度为O(nlgn)

e_sharp 2008-10-24
  • 打赏
  • 举报
回复
UP
Gary@Tokyo 2008-10-24
  • 打赏
  • 举报
回复
学习学习,看看除了insert还有什么方法
once_and_again 2008-10-24
  • 打赏
  • 举报
回复
typedef map<string,map> DescMap;
hmsuccess 2008-10-24
  • 打赏
  • 举报
回复
关键是每一个map中的信息很大,直接使用insert是不是有点慢。。
hmsuccess 2008-10-24
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 healer_kx 的回复:]
insert啊,。。。
[/Quote]
哇,甘草,谢谢
healer_kx 2008-10-24
  • 打赏
  • 举报
回复
insert啊,。。。
hmsuccess 2008-10-24
  • 打赏
  • 举报
回复
谢谢!!

65,211

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧