摘要: Treap 学习笔记 突然想起来鸽了很久没学的平衡树,今天去网上查找各种资料学了 Treap。 大概是全机房最后一个学会 Treap 的罢/kk。 以 P3369【模板】普通平衡树 为例,写一写自己对 Treap 的理解。 Treap = Tree + Heap,即在 BST 的基础上多出了堆的性质 阅读全文
posted @ 2021-07-19 21:32 Blueqwq 阅读(70) 评论(0) 推荐(0) 编辑