会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
秋千旁的蜂蝶~
尽管走下去,不必逗留着,采鲜花来保存,因为这一路上,花自然继续开放~
博客园
首页
新随笔
联系
订阅
管理
2017年11月25日
Treap基本用法总结
摘要: Treap=Tree+Heap 起名的人非常有才 Treap是啥? 一棵二叉搜索树可能退化成链,那样各种操作的效率都比较低 于是可爱的Treap在每个节点原先值v的基础上加了一个随机数rnd,树的形态要满足是rnd的大根堆或小根堆 可以说是普通BST的进化版吧。 Q:为什么rnd要满足是大根堆或小根
阅读全文
posted @ 2017-11-25 21:54 秋千旁的蜂蝶~
阅读(1962)
评论(0)
推荐(0)
编辑
公告