<!--done--> B+树介绍 目录 B+树 B+树的插入操作 B+树的删除操作 回到顶部 B+树 B+树和二叉树、平衡二叉树一样，都是经典的数据结构。B+树由B树和索引顺序访问方法（ISAM，是不是很熟悉？对，这也是MyISAM引擎最初参考的数据结构）演化而来，但是在实际使用过程中几乎已经没有 ...
分类：
其他好文 时间：
2019-01-10 16:29:24
阅读次数：
107
维基百科对B树的定义为“在计算机科学中，B树（B-tree）是一种树状数据结构，它能够存储数据、对其进行排序并允许以O(log n)的时间复杂度运行进行查找、顺序读取、插入和删除的数据结构。B树，概括来说是一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B-树为系统最优化大块数据 ...
分类：
其他好文 时间：
2019-01-05 21:41:01
阅读次数：
167
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556 解题思路：树状数组，只要了解树状数组的原理就不用死记模板了，总之树状数组管理的就是前缀和，高度越高的的结点管理的范围越广 所以要是改点求段：更改一个点就要向上传递 所以要是改段求点：更改一个点就要 ...
分类：
编程语言 时间：
2019-01-01 11:11:36
阅读次数：
211
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 一篇很好的树状数组的讲解：https://blog.csdn.net/flushhip/article/details/79165701 解题思路：弄清树状数组的原理就好，以前自己是为了打比赛而做 ...
分类：
编程语言 时间：
2018-12-31 11:19:15
阅读次数：
144
树状数组的问题模型： 现在有一个这样的问题： 有一个数组$a$，下标从$0$到$n 1$，现在你要进行$w$次修改，$q$次查询。 修改是修改数组中某一个元素的值； 查询是查询数组中任意一个区间的和，$w+q0) { res+=c[x]; x =lowbit(x); } return res; } ...
分类：
编程语言 时间：
2018-12-22 22:03:46
阅读次数：
261
计算机里面的数据结构 树 在计算机存储领域应用作用非常大，我之前也多次强调多磁盘的存取速度是目前计算机飞速发展的一大障碍，计算机革命性的的下一次飞跃就是看硬盘有没有质的飞跃，为什么这么说？因为磁盘是永久性存储设备（在相当长的时间内都可以用），就这一点虽然内存在性能方面优势巨大但是保存信息和数据还是要 ...
分类：
编程语言 时间：
2018-12-15 11:55:48
阅读次数：
208
我们今天来讲一个应用比较广泛的数据结构——树状数组 它可以在O（nlogn）的复杂度下进行单点修改区间查询，下面我会分成三个模块对树状数组进行详细的解说，分别是树状数组基本操作、树状数组区间修改单点查询的实现、树状数组查询最值的实现 一. 树状数组一般分为三种操作，初始化、修改、查询 在讲基本操作之 ...
分类：
编程语言 时间：
2018-12-09 16:43:28
阅读次数：
229
树状数组 ta的本质是利用二进制的性质维护一组数据 最常用的操作就是求前缀和 二进制的求和视角 S110=S100【S010（A001+A010）+S100（A011+A100）】+S110（A101+A110） 也就是说只能有100 和 010 管控 只有一个1的时候才能管控剩余的0，或者说是最低 ...
分类：
编程语言 时间：
2018-11-27 21:07:10
阅读次数：
166
省选数据结构： 好像将的都是一些科技。 一般都不会在板子上做什么修改啊。 大概列一下知识点： 字符串：后缀自动机，回文自动机。 有关于树的：LCT，KD-tree，可持久化数据结构，树套树（分治），点分治，替罪羊树。 其他一些：凸包，插头dp。 大部分都是很好理解的，个人感觉只有字符串的一些不是那么 ...
分类：
其他好文 时间：
2018-11-24 11:52:42
阅读次数：
117
数据结构——树 定义：树是一个n(n>=0)个结点的有序合集 名词理解： 结点：指树中的一个元素； 结点的度：指结点拥有的子树的个数，二叉树的度不大于2； 数的度：指树中的最大结点度数； 叶子：度为0的结点，也称为终端结点； 高度：叶子节点的高度为1，根节点高度最高； 层：根在第一层，以此类推； 二 ...
分类：
其他好文 时间：
2018-11-24 11:29:50
阅读次数：
213
