2018年3月31日
【算法学习】Fhq-Treap（无旋Treap）
摘要： Treap——大名鼎鼎的随机二叉查找树，以优异的性能和简单的实现在OIer们中广泛流传。 这篇blog介绍一种不需要旋转操作来维护的Treap，即无旋Treap，也称Fhq-Treap。 它的巧妙之处在于只需要分离和合并两种基本操作，就能实现任意的平衡树常用修改操作。 而不需要旋转的特性也使编写代码 阅读全文
posted @ 2018-03-31 18:27 粉兔 阅读(7039) 评论(3) 推荐(15)