2019年8月26日
$\text{fhq-treap}$总结
摘要： $\text{fhq treap}$总结 又名范浩强$\text{treap}$，是一种无旋$\text{treap}$。其原理同$\text{treap}$一样都是通过维护一个随机堆来避免退化为单链的情况，但是无需旋转$\text{rotate}$，而是通过分裂$\text{split}$完成操作 阅读全文
posted @ 2019-08-26 18:37 Santiego 阅读(293) 评论(0) 推荐(0) 编辑