随笔分类 -  数据结构--中级--treap

[loj#3105] [TJOI2019] 甲苯先生的滚榜
摘要：FHQtreap 阅读全文
posted @ 2020-03-20 22:04 秋千旁的蜂蝶~ 阅读(147) 评论(0) 推荐(0)
Treap基本用法总结
摘要：Treap=Tree+Heap 起名的人非常有才 Treap是啥？ 一棵二叉搜索树可能退化成链，那样各种操作的效率都比较低 于是可爱的Treap在每个节点原先值v的基础上加了一个随机数rnd，树的形态要满足是rnd的大根堆或小根堆 可以说是普通BST的进化版吧。 Q：为什么rnd要满足是大根堆或小根 阅读全文
posted @ 2017-11-25 21:54 秋千旁的蜂蝶~ 阅读(2083) 评论(0) 推荐(0)