2018年12月28日
非旋Treap总结 ： 快过Splay 好用过传统Treap
摘要： 非旋$Treap$ 其高级名字叫$Fhq\ Treap$，既然叫$Treap$，它一定满足了$Treap$的性质（虽然可能来看这篇的人一定知道$Treap$，但我还是多说几句：$Fhp\ Treap$就是继承了$Treap$的随机系统，在二叉搜索的基础上，每个点加一个随机化处理，这些随机值满足堆的性 阅读全文
posted @ 2018-12-28 19:44 Rockyyh 阅读(598) 评论(0) 推荐(0) 编辑