会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shirlybabyyy
博客园
首页
新随笔
新文章
联系
管理
订阅
2023年6月3日
treap树
摘要: Treap树 = tree+heap 数和堆的集合,每个节点有值val,也有优先级key,那么这棵树的形态就被确定了,和插入顺序无关了(有赖于优先级 避免退化成链:再生成节点时,随机生成优先级,然后插入时动态调整 有旋treap:依靠旋转来维持heap的平衡 1、FHQ treap又称无旋treap
阅读全文
posted @ 2023-06-03 13:26 shirlybabyyy
阅读(15)
评论(0)
推荐(0)
编辑
公告