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