一、二叉排序树 1、定义 二叉排序树\((Binary\ Sort\ Tree)\)，又称二叉查找树\((Binary\ Search\ Tree)\)，亦称二叉搜索树。 二叉排序树或者是一棵空 ...

个人总结向博客。 splay 也满足二叉搜索树性质。 考虑 splay 的旋转操作。 盗一下 @attack 大佬的图片。 分类讨论 \(x\) 是 \(Y\) 的左儿子的情况。 我们现在要做的操作就是将 \(X\) 点转到 \(Y\) 点上去。 那么考虑改变之后树是怎么变 ...

Splay伸展树 有篇Splay入门必看文章 —— CSDN链接 经典引文 空间效率：O(n) 时间效率：O(log n)插入、查找、删除 创造者：Daniel Sleator 和 Robert Tarjan 优点：每次查询会调整树的结构，使被查 ...

嗯好的今天我们来谈谈cosplay splay是一种操作，是一种调整二叉排序树的操作，但是它并不会时时刻刻保持一个平衡，因为它会根据每一次操作把需要操作的点旋转到根节点上 所谓二叉排序树，就是满足对树中的任意一个节点，它左子树上的任意一个值比它的值小，右子树上的任意一个值比它的值大的一棵二叉树 ...

前言 今天不容易有一天的自由学习时间，当然要用来“学习”。在此记录一下今天学到的最基础的平衡树。 定义 平衡树是二叉搜索树和堆合并构成的数据结构，它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 这里仅仅说明一下平衡树中的\(Splay\)算法 ...

基本概念 \(Splay\) 是一种 平衡树 ，由 \(Daniel \ Sleator\) 和 \(Robert \ Tarjan\) 提出。它可以维护普通的二叉搜索树所支持的操作，也可以作为 \(LCT\) 的辅助树，进行很多复杂的操作。\(Splay\) 是两种最常用的平衡树 ...

Splay入门 目录 Splay入门 BST与Splay Rotate Splay 查找操作 插入 Update 前驱/后驱 前驱 后驱 删除 ...

前言 在上一节中，我们讲述了Splay的核心操作rotate与splay 本节我会教大家如何用这两个函数实现各种强大的功能 为了方便讲解，我们拿这道题做例题来慢慢分析 利用splay实现各种功能 首先，我们需要定义一些东西 各种指针 rotate splay 这两个函数就不 ...