wuvin
Always take risks!
Toggle navigation
wuvin
主页
实验室的搬砖生活
机器学习
公开的学术内容
公开的其他内容
About Me
归档
标签
友情链接
ZYQN
ihopenot
enigma_aw
hzwer
杨宗翰
Splay启发式合并
? 数据结构 ?
2017-03-19 20:29:11
757
0
0
wuvin
? 数据结构 ?
我为什么要写Splay的启发式合并呢？因为这个总体的均摊复杂度是$nlogn$的。 **只有一个$log$！** 是不是随便怎么合并都是一个$logn$的呢？当然不是。小树往大树先序遍历合并。 为什么要这样呢？一次splay之后可以把一棵树分成两棵树，就可以递归下去合并了，这样越合并树越小，据证明（反正我不会证）这样就可以了！^O^
上一篇:
myy FFT
下一篇:
BC 2nd Anniversary总结
0
赞
757 人读过
新浪微博
微信
腾讯微博
QQ空间
人人网
提交评论
立即登录
, 发表评论.
没有帐号?
立即注册
0
条评论
More...
文档导航
wuvin
没有帐号? 立即注册