2018年11月1日
非旋Treap
摘要： 非旋Treap "模板地址" （为便于理解，以下演示代码均使用数组版） 概述 非旋 Treap 是一种按照堆的原理以随机权值来维护平衡树平衡的平衡树，在一般情况下，非旋 Treap 趋于平衡，但不稳定。非旋 Treap 的基本操作少，实现简单，作用范围广，基本可以实现 Splay 所支持的操作 （节 阅读全文
posted @ 2018-11-01 20:10 akakw1 阅读(455) 评论(0) 推荐(1) 编辑