会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HZOI-Catherine
以爱之名,执炬迎风
博客园
首页
新随笔
联系
订阅
管理
2022年6月12日
Splay
摘要: #include <splay.tree> #define cat Catherine Splay依靠的并不是完全的平衡,根据90-10法则,90%的询问都发生在10%的数据上。 Splay的原理就是:找到询问频率最高的点,把它旋转到根节点,以此在下面的询问中提高效率。 我们认为,我正在访问的点就是
阅读全文
posted @ 2022-06-12 12:25 Catherine_leah
阅读(115)
评论(0)
推荐(0)
编辑
公告
/* */