2018年9月11日
[学习笔记] Treap
摘要： 想必大家都知道一种叫做二叉搜索树这东西吧，那么我们知道，在某些特殊情况下，二叉搜索树会退化成一条链，而且如果出题人成心想卡你的话也很简单，分分钟把你(n log n)的期望卡成。那么我们该如何避免这种尴尬状况的出现呢？我们的范浩强大佬就创造了一种名为Treap的算法。 那么这个算法是如何实现的呢？ 阅读全文
posted @ 2018-09-11 11:20 WR_Eternity 阅读(172) 评论(0) 推荐(0)