会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
🍞🍞
不要忘记努力 不要辜负自己
首页
新随笔
联系
订阅
管理
2020年3月7日
[学习笔记]树套树
摘要: 引言 树套树 ,顾名思义,就是要将两种或多种树形数据结构结合起来,解决一些单独无法解决的问题。 如果说要解决区间上的问题,如最大值,区间修改等,肯定会想到 线段树 。 但是线段树不能查询第k大,不能查询一个数在区间的排名,自然也不能查询前驱和后继。 平衡树 可以解决查询排名、前驱、后继等问题,但其不
阅读全文
posted @ 2020-03-07 18:37 house_cat
阅读(4464)
评论(1)
推荐(2)
编辑
公告