Splay Tree（伸展树总结）
伸展树是比较神奇的，它可以做很多线段树不能实现的事情。 最近做伸展树做了好长时间了，现在重新把题目整理下，代码统一些一下呢。说明多是含在代码的注释中。 刚开始学，可以看论文，然后按照别人的代码去写 ...
原文：【Splay 总结】
很多年前学的splay已经忘了 BZOJ 要用Splay啊哭。。强制在线。。 二叉查找树 二叉排序树 Binary Sort Tree 又称二叉查找树 Binary Search Tree ，亦称二叉搜索树。 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值 若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值 左 ...
2017-03-27 18:33 0 2223 推荐指数：
相关推荐
Splay
基本概念 \(Splay\) 是一种 平衡树 ，由 \(Daniel \ Sleator\) 和 \(Robert \ Tarjan\) 提出。它可以维护普通的二叉搜索树所支持的操作，也可以作为 \(LCT\) 的辅助树，进行很多复杂的操作。\(Splay\) 是两种最常用的平衡树 ...
三大平衡树（Treap + Splay + SBT）总结+模板
Treap树 核心是 利用随机数的二叉排序树的各种操作复杂度平均为O(lgn) Treap模板： View Code 相关题解： POJ 3481 treap POJ 1442 treap POJ 2352 treap Splay ...
三大平衡树（Treap + Splay + SBT）总结+模板［转］
Treap树 核心是 利用随机数的二叉排序树的各种操作复杂度平均为O(lgn) Treap模板： 相关题解： POJ 3481 treap POJ 1442 treap POJ 2352 treap Splay Tree（伸展树） 核心 ...
Splay入门
Splay入门 目录 Splay入门 BST与Splay Rotate Splay 查找操作 插入 Update 前驱/后驱 前驱 后驱 删除 ...
splay详解（二）
前言 在上一节中，我们讲述了Splay的核心操作rotate与splay 本节我会教大家如何用这两个函数实现各种强大的功能 为了方便讲解，我们拿这道题做例题来慢慢分析 利用splay实现各种功能 首先，我们需要定义一些东西 各种指针 rotate splay 这两个函数就不 ...
Splay详解
平衡树实际很简单的 以下讲解都以Luogu P3369 【模板】普通平衡树为例 我不会带指针的Splay，所以我就写非指针型的Splay Splay是基于二叉查找树（bst）实现的 什么是二叉查找树呢？就是一棵树呗,但是这棵树满足性质:一个节点的左孩子一定比它小，右孩子一定比它 ...
Splay 详解
Splay （也许不）详解 前言 在我之前的博文中，已经介绍了平衡树的一种实现方式：树堆（Treap），今天再来介绍一种功能更强大，实现更方便，常数更大的平衡树——伸展树（Splay）。如果您还不知道平衡树是甚么，请移步这里。 背景介绍 伸展树 (Splay Tree)，也叫分裂树，是一种 ...