伸展树（Splay Tree）进阶 - 从原理到实现

 目录

1 简介

2 基础操作

　　2.1 旋转

　　2.2 伸展操作

3 常规操作

　　3.1 插入操作

　　3.2 删除操作

　　3.3 查找操作

　　3.4 查找某数的排名、查找某排名的数

　　　　3.4.1 查找某数的排名

　　　　3.4.2 查找某排名的数

4 代码实现

5 经典应用 - 区间添加、删除、翻转

　　5.1 区间添加

　　5.2 区间删除

　　5.3 区间翻转

https://wenku.baidu.com/view/a202e27931b765ce05081416.html

②https://blog.csdn.net/leolin_/article/details/6436037