数据结构—平衡树

普通平衡树学习笔记之Splay算法

一、二叉排序树 1、定义二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Sea […]

绝对是全网最好的Splay 入门详解——洛谷P3369&BZOJ3224: Tyvj 1728 普通平衡树包教包会

平衡树是什么东西想必我就不用说太多了吧。百度百科：一个月之前的某天晚上，yuli巨佬为我们初步讲解 […]

非旋转Treap：用时间换时间的有效手段

非旋转Treap：用时间换时间的有效手段　　Hello大家好，我们今天来聊一聊非旋转Treap。　　相信各 […]

NOIP2017D2T3 列队—Treap

NOIP2017列队 Description 　　Sylvia 是一个热爱学习的女孩子。　　前段时间，Syl […]

Splay讲解

Splay讲解　　Splay是平衡树的一种，是一种二叉搜索树，我们先讲解一下它的核心部分。　　Splay的 […]