B树和B+树的区别 1，B树的叶子节点和内节点存在的都是数据行的所有信息，B+树的内节点值存放键（索引）信息，数据都在叶子节点上。 2，由于B树键和值的所有信息，所以每页的存储的数据行相对较少，随数据发展，该树发成为一个高瘦的树；相反，B+树的内节点只存放键值，所以会成为一个矮胖的树。所以就搜索而言 ...
分类：
数据库 时间：
2017-08-27 00:10:20
阅读次数：
297
n<=5000个点m<=10000条边的无向图，求最少加几条边使它变成边双联通图，就是任意两点间都有至少2条边不相交的路径。 tarjan缩点，答案是叶子节点数/2向上取整。 不过要注意这里的“叶子节点数”是指度数为1的点，并不是最后那棵树以某个点为根的叶子节点树。如果找叶子点数一定要以某个点为根， ...
分类：
其他好文 时间：
2017-08-26 18:33:15
阅读次数：
205
树代表一种非线性的数据结构。 术语： 叶子节点：没有子节点的节点，因此叶子节点不可作为父节点； 节点的度：节点拥有的子树的个数被称为该节点的度（degree）; 树的度：树中所有节点的度的最大值就是该树的度； 节点层次：节点的层次从根开始算起，根的层次值为1，其余节点的层次值为父节点层次值加1； 树 ...
分类：
编程语言 时间：
2017-08-24 12:39:25
阅读次数：
188
题意：给出一棵带权无向树，以及给定节点1，总约束为$m$，找出切断与所有叶子节点联系每条边所需要的最小价值约束。 解题关键：二分答案，转化为判定性问题，然后用树形dp验证答案即可。 dp数组需要开到ll，如果用设inf的解法。 ...
分类：
其他好文 时间：
2017-08-24 10:49:59
阅读次数：
170
B-树 1 .B-树定义 B-树是一种平衡的多路查找树，它在文件系统中很有用。 定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：⑴树中每个结点至多有m 棵子树；⑵若根结点不是叶子结点，则至少有两棵子树； ⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树；⑷所有的非终端结点中包 ...
分类：
数据库 时间：
2017-08-24 10:40:44
阅读次数：
192
用SAM支持往末尾在线添加字符的功能。 设$f[i][j]$表示右端点为i的每个左端点的答案，那么当$i$变为$i+1$时，在SAM的parent链形成的树中会新增一个叶子$p$。 对于每个节点，维护它最后一次出现的位置的右端点$v$，那么加入$p$的时候，需要把它到根路径上所有节点的$v$都改为$ ...
分类：
其他好文 时间：
2017-08-24 10:35:30
阅读次数：
179
B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键字比结点 ...
分类：
其他好文 时间：
2017-08-23 10:46:22
阅读次数：
139
1. 背景 现实中，我们需要学习已有的软件构造方法，或维护旧的软件，或添加新功能，亦或优化性能， 这时面对的代码都不是自己所写，那如何才能快速知道这个代码库干了什么，源文件如何组织，模块间如何交互？ 2. 程序的运转 a）应用程序：一般是一个语法树结构，树的叶子结点或是简单的操作（+、-、=等），或 ...
分类：
系统相关 时间：
2017-08-23 10:15:40
阅读次数：
168
基本过程： 1、保持最大堆的性质：假设两个子堆都满足，只需要根节点依次换下去，复杂度O(lg n) 2、初始化堆：后半段都是叶子，在前半段从后往前，依次执行上述最大堆性质的操作，名义复杂度是O(n lg n)，但是有更精确的计算， 在高度为h的节点为O(h), 因此为 n\sigma (h / 2^ ...
分类：
编程语言 时间：
2017-08-22 23:07:02
阅读次数：
220
原文地址：http://www.jb51.net/article/36184.htm B-树 1 .B-树定义 B-树是一种平衡的多路查找树，它在文件系统中很有用。 定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：⑴树中每个结点至多有m 棵子树；⑵若根结点不是叶子结点，则至少有两棵 ...
分类：
数据库 时间：
2017-08-20 19:51:00
阅读次数：
212
