Chrety

数据结构

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章 / 数据结构（共1篇）

普通Splay详解

预备知识：二叉搜索树（BST）至于BST，随便看一下就可以，我们知道二叉搜索树是O(logN)的，那我们为什么要用平衡树呢？之前我们了解到，BST的插入是小的往左子树走，大的往右子树走，如果凉心出题人给出的序列是有序的呢这样我们就只能O(N)的操作，GG 旋转(rotate...

数据结构 splay

2019-02-13

0 558