house_cat

ACM

JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章 / ACM （共1篇）

[学习笔记]树套树

引言树套树，顾名思义，就是要将两种或多种树形数据结构结合起来，解决一些单独无法解决的问题。如果说要解决区间上的问题，如最大值，区间修改等，肯定会想到线段树。但是线段树不能查询第k大，不能查询一个数在区间的排名，自然也不能查询前驱和后继。平衡树可以解决查询排名、前驱、后继等问题，但其不...

线段树树查找二叉树 Splay 学习笔记树套树

2020-03-07

0 537