一、B 树 1、B-Tree介绍 B-树的搜索，从根结点开始，对结点内的关键字（有序）序列进行二分查找，如果命中则结束，否则进入查询关键字所属范围的儿子结点；重复，直到所对应的儿子指针为空，或已经是叶子结点； 定义 B-Tree是一种多路搜索树（并不是二叉的）： 1.定义任意非叶子结点最多只有M个儿 ...
分类：
其他好文 时间：
2018-07-18 16:58:40
阅读次数：
383
非递归时需要保留结点的父结点，这里使用栈 首先把该结点的所有左节点都放在栈里（8-12） 然后拿出一个结点，判断是不是空结点 不是空结点就输出，并将其右结点加入栈内 这样就保证先输出左子树，然后输出左子树的右子树，若左子树是叶子结点则为空，输出自己 然后将右结点加入栈中，重复以上过程 左右子树输出完 ...
分类：
其他好文 时间：
2018-07-16 23:06:53
阅读次数：
207
一、遍历 索引树的每个节点都是一个页面。 索引树有三种类型的节点：根节点、中间节点、叶子节点。 (1) 根节点与中间节点一样，只包含下一层节点的入口值与入口指针，它们称为索引节点； (2) 叶子节点包含要遍历的数据，对聚集索引而言数据就是表中数据行，对非聚集索引数据是指索引列值和行书签。 索引的遍历 ...
分类：
其他好文 时间：
2018-07-16 17:22:11
阅读次数：
168
Description 在树上挂几个环, 每一个环只与树有一个公共点 ,环与环之间无公共边,每次删掉一条边,把不与根节点相连的部分删除,不能操作者输,问是否先手必胜。 "题面" Solution 由于环是在叶子上的,所以这个环可以单独考虑 假设这个环是奇环,那么砍掉任意一条边之后,就会变成从叶子节点 ...
分类：
其他好文 时间：
2018-07-15 11:23:25
阅读次数：
209
Codeforces题号：#379F 出处： Codeforces 主要算法：LCA+树的直径 难度：4.4 思路分析： 给出q个操作，每次在一个节点上接上两个叶子。每一次询问树的直径。 暴力做法：每一次操作暴力BFS两遍……然而……复杂度时\(O(Q * 2n\)，爆到不知哪里去了。 其实我们会发 ...
分类：
其他好文 时间：
2018-07-14 13:01:23
阅读次数：
191
MySQL 为什么用自增列作为主键 为什么使用数据索引能提高效率 B+树索引和哈希索引的区别 B+树是一个平衡的多叉树，从根节点到每个叶子节点的高度差值不超过1，而且同层级的节点间有指针相互链接，是有序的 哈希索引就是采用一定的哈希算法，把键值换算成新的哈希值，检索时不需要类似B+树那样从根节点到叶 ...
分类：
数据库 时间：
2018-07-10 12:41:11
阅读次数：
180
MySQL 为什么用自增列作为主键 为什么使用数据索引能提高效率 B+树索引和哈希索引的区别 B+树是一个平衡的多叉树，从根节点到每个叶子节点的高度差值不超过1，而且同层级的节点间有指针相互链接，是有序的 哈希索引就是采用一定的哈希算法，把键值换算成新的哈希值，检索时不需要类似B+树那样从根节点到叶 ...
分类：
数据库 时间：
2018-07-10 11:22:04
阅读次数：
228
一、求二叉树的最大深度 二、二叉树的节点数 三、二叉树中叶子节点个数 四、二叉树第K层节点个数 ...
分类：
其他好文 时间：
2018-07-09 01:11:58
阅读次数：
191
总览： 树的基本概念 二叉树 树和森林 树与二叉树的应用 树的基本概念 树的定义：若干结点的集合，有唯一根结点，无环，结点个数可为0 树的基本术语： 结点的度：结点拥有的子树个数或者分支的个数 树的度：结点的度的最大值 叶子结点：终端结点 非终端结点：分支结点 树的深度：树中结点的最大层次数 结点的... ...
分类：
其他好文 时间：
2018-07-08 12:43:20
阅读次数：
179
luoguP2015 二叉苹果树 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点） 这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 现在这颗树枝条太多了 ...
分类：
移动开发 时间：
2018-07-07 20:39:17
阅读次数：
203
