会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Santiego
就当是追逐思维的乐趣吧
博客园
首页
新随笔
管理
2019年8月26日
$\text{fhq-treap}$总结
摘要: $\text{fhq treap}$总结 又名范浩强$\text{treap}$,是一种无旋$\text{treap}$。其原理同$\text{treap}$一样都是通过维护一个随机堆来避免退化为单链的情况,但是无需旋转$\text{rotate}$,而是通过分裂$\text{split}$完成操作
阅读全文
posted @ 2019-08-26 18:37 Santiego
阅读(293)
评论(0)
推荐(0)
编辑
公告