会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Oracle's Blog
博客园
首页
新随笔
联系
订阅
管理
2023年8月23日
平衡树学习笔记
摘要: # 非旋平衡树 FHQ-Treap 这里介绍的是非旋 $Treap$,即 $FHQ-Treap$,毕竟这个好写太多,而且支持各种操作。 $FHQ-Treap$ 包含两个重要操作:分裂和合并。 ### 分裂(split) 分裂指的是将一棵以 $root$ 为根节点的树,分裂成两棵分别以 $a,b$ 为
阅读全文
posted @ 2023-08-23 23:04 2017BeiJiang
阅读(8)
评论(0)
推荐(0)
编辑
公告