2022年6月12日
Splay
摘要： #include <splay.tree> #define cat Catherine Splay依靠的并不是完全的平衡，根据90-10法则，90%的询问都发生在10%的数据上。 Splay的原理就是：找到询问频率最高的点，把它旋转到根节点，以此在下面的询问中提高效率。 我们认为，我正在访问的点就是 阅读全文
posted @ 2022-06-12 12:25 Catherine_leah 阅读(115) 评论(0) 推荐(0) 编辑
/* */