65,211
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
baihacker 2008-10-24
- 打赏
- 举报
要知道这是两个平衡结构合并.
二叉堆 O(n)
二项堆 O(lgn)
斐波那契堆 O(1)
平衡查找树一般不要求这个操作.
如果要就只有insert,复杂度为O(nlgn)
二叉堆 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]
哇，甘草，谢谢
insert啊，。。。
[/Quote]
哇，甘草，谢谢
healer_kx 2008-10-24
- 打赏
- 举报
insert啊，。。。
hmsuccess 2008-10-24
- 打赏
- 举报
谢谢！！
