2018年9月5日
fhq treap
摘要： fhq treap 小结 粗浅地学习了这个神奇的数据结构，下面瞎写一些感受 首先fhq treap是一个基于分裂与合并的平衡树，那么怎么分裂，怎么合并呢 我们分两种情况考虑 一、权值平衡树（我自己取的名字） 所谓权值平衡树，就是任何操作都只与权值有关的平衡树 比如最基础的分裂，合并操作 分裂就是把平 阅读全文
posted @ 2018-09-05 22:05 wawawa8 阅读(510) 评论(0) 推荐(1) 编辑