2024年6月9日
【平衡树】一、 旋转 Treap
摘要： < 【Loading…】 正在更新中！ 前言 学了这么久发现自己还不会写平衡树相关的板子，所以来再顺一遍思路。 一、旋转 Treap 定义 先献上一个很好看的公式：$Treap = Tree + Heap$。 这是什么意思呢？Treap 这个东西，它同时具有二叉搜索树和堆的美妙性质。 二叉搜索树的性 阅读全文
posted @ 2024-06-09 16:48 Conan15 阅读(16) 评论(0) 推荐(0)