2023年5月2日
Treap 学习笔记
摘要： 一、Treap Treap 是一种通过旋转操作维护性质的二叉搜索树。 定义详见 要维护的东西还是一样，对于每个节点，要维护它的左右儿子，子树大小，还有权值和随机的优先级（这样才能保证树的高度是 $O(\log n)$ 级别的）。 注意：旋转、分裂、伸展什么的都是手段，维持平衡树的 2 个性质才是目的 阅读全文
posted @ 2023-05-02 07:45 lrxQwQ 阅读(35) 评论(0) 推荐(1)