会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
__HPY_7m
博客园
首页
新随笔
联系
订阅
管理
2020年4月29日
一篇最浅显易懂的Splay讲解(试问谁能比我的更易懂
摘要: Splay这个东西,首先它有一个rotate函数,作用是把一个节点往上转(类似avl 那你不停得转这个点不就到根了吗? 然后就有一个人说:随机地 不停rotate一定数量的点到根可以保证树类似avl的logn层 就没了。。。。 学了很多年算法,当你要学一个新东西的时候首先有一个轮廓性的了解才是最重要
阅读全文
posted @ 2020-04-29 17:32 ZMWLxh
阅读(217)
评论(0)
推荐(0)
编辑
公告