[原文链接] B-树由来 定义:B-树是一类树,包括B-树、B+树、B*树等,是一棵自平衡的搜索树,它类似普通的平衡二叉树,不同的一点是B-树允许每个节点有更多的子节点。B-树是专门为外部存储器设计的,如磁盘,它对于读取和写入大块数据有良好的性能,所以一般被用在文件系统及数据库中。 先来看看为什么会 ...
分类:
数据库 时间:
2018-08-15 16:58:36
阅读次数:
207
二叉搜索树支持很多动态集合操作,可以当作字典,也可以当作优先队列。 二叉搜索树基本操作的时间代价与树的高度成正比,log n 级别。随机构造的二叉搜索树的期望高度就是 log n。 每个节点包含信息:key,卫星数据,父, 左孩子,右孩子。 12.1 二叉搜索树的定义: 左子树小于节点,右子树大于节 ...
分类:
编程语言 时间:
2018-08-05 23:22:17
阅读次数:
216
题目表述: 给出N个数,初始值全为0,有以下三种操作: 1.将第x个数增加y. 2.将第x个数变成y. 3.求第x个数到第y个数的和。 input: 第一行一个整数N(1<=N<=100000)N,代表数的个数。 第二行一个整数Q(1<=Q<=100000),代表询问的个数。 接下来Q行,每行第一个 ...
分类:
其他好文 时间:
2018-07-28 21:47:40
阅读次数:
144
适用范围: 用于查询区间最小值。 时间复杂度 $$ O(n log_2n) $$ 建树: 查询: cpp int query(int ql,int qr,int l,int r,int o){ //[ql,qr]为查询的区间,[l,r]为线段树结点的区间,o为线段树结点编号 if (ql==l && ...
分类:
其他好文 时间:
2018-07-12 20:12:03
阅读次数:
118
Start With (树查询) 基本语法如下: 条件1: 表示从哪个节点开始查找, 也就是通过条件1 查询到的数据, 作为后续查询的起始节点(参数). 当然可以放宽限定条件,如 ID in ('00001', '00011')以取得多个根节点,也就是多棵树;在连接关系中,除了可以使用列明外,还允许 ...
分类:
数据库 时间:
2018-07-01 20:28:02
阅读次数:
174
3.分类管理接口3.1.查询分类树查询所有分类,返回一个树形结构。请求/catalog/all响应{"code":0,"data":{"count":3,"ts":1528888319,"items":[{"id":"1","name":"高中教育","parent_id":"0","cover":null,"comment":null,"add_time":"2018-06-1316:11:09
分类:
其他好文 时间:
2018-06-15 12:56:22
阅读次数:
152
题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。(L>=0) 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操 ...
分类:
Web程序 时间:
2018-05-23 00:05:56
阅读次数:
193
Part I 静态主席树 定义 主席树最基础可以维护区间K大的问题,由于其本质是可持久化线段树,所以要对线段树有很深的理解。 栗子:区间第K小 首先这种处理区间的问题肯定要想到区间数据结构。显然如果是指定了区间,可以把读入的数据离散化,然后建一颗值域线段树。 但是要在任意的[l,r]中查询第k小,一 ...
分类:
其他好文 时间:
2018-05-12 22:34:47
阅读次数:
222
B-树就是B树。 问题一:数据库索引为什么要用树结构存储? 树查询快,并且可以保持有序 问题二:为什么索引没有用二叉查找树来实现? 数据库索引是存在磁盘上的, B树是一种多路平衡查找树,它的每一个节点最多包含m个孩子,m称为B树的阶。m的大小取决于磁盘页的大小。 一个m阶的B树具有如下几个特征: 1 ...
分类:
其他好文 时间:
2018-05-11 20:22:07
阅读次数:
128
P2486 [SDOI2011]染色 链接:https://www.luogu.org/problemnew/show/P2486 题目描述 输入输出格式 输入格式: 输出格式: 对于每个询问操作,输出一行答案。 输入输出样例 输入样例#1: 复制 6 5 2 2 1 2 1 1 1 2 1 3 2 ...
分类:
其他好文 时间:
2018-05-04 21:59:17
阅读次数:
205