一、B+树是应文件系统所需而产生的一种B树的变形树 1. 定义（使用阶数m来定义） 所有的叶子节点包含了全部的关键字以及指向含有这些关键字记录的指针，并且： 同一叶子节点中的关键字按大小顺序排列 相邻的叶子节点顺序链接（相当于是构成了一个顺序链表） 所有叶子节点在同一层 2. 和B树的区别 对于非终 ...
分类：
其他好文 时间：
2018-09-02 18:51:11
阅读次数：
184
1.求二叉树所有的节点数 2.求二叉树所有的叶子节点数 3.求二叉树最小值的节点值 4.求二叉树所有节点值之和 5.求二叉树节点值为x的个数 6.删除二叉树 ...
分类：
编程语言 时间：
2018-09-02 18:38:17
阅读次数：
160
本文来自网易云社区 作者：叶子 学习docker搭建测试环境断断续续也有三个多月了，希望记录一下这个过程。常言道，总结过去，展望未来嘛~文章浅显，还望各位大神路过轻拍。 按照国际惯例，先说一下背景： 目前我所处的项目组不断扩大和发展，因此质量保障维度也需要不断扩展。然而多种质量保障维度的开展需要多套 ...
分类：
其他好文 时间：
2018-08-31 13:18:20
阅读次数：
183
本文来自网易云社区 作者：叶子 学习docker搭建测试环境断断续续也有三个多月了，希望记录一下这个过程。常言道，总结过去，展望未来嘛~文章浅显，还望各位大神路过轻拍。 按照国际惯例，先说一下背景： 目前我所处的项目组不断扩大和发展，因此质量保障维度也需要不断扩展。然而多种质量保障维度的开展需要多套 ...
分类：
其他好文 时间：
2018-08-31 13:17:19
阅读次数：
170
单点更新：最基础的线段树，只更新叶子结点，然后用PushUp函数将信息更新上来。 HDU1166 敌兵布阵 线段树功能：update单点增减，query区间求和。 #include<bits/stdc++.h> using namespace std; #define lson l, mid, ro ...
分类：
其他好文 时间：
2018-08-30 14:24:14
阅读次数：
188
题目传送门 或者 另一个传送门 询问区间和都好说。但是开方？？ 其实是这样的，一个数（1e9）以内连续开方6次就会变成1，于是我们就可在开方操作上进行暴力修改。暴力修改的意思其实也就是找到叶子节点进行修改，一步一步向上反，也就把区间操作解决了。 为了防止发生区间已经都为1了我们还傻傻开方的情况，可以 ...
分类：
其他好文 时间：
2018-08-29 21:21:16
阅读次数：
157
聚簇索引是对磁盘上实际数据重新组织以按指定的一个或多个列的值排序的算法。特点是存储数据的顺序和索引顺序一致。一般情况下主键会默认创建聚簇索引，且一张表只允许存在一个聚簇索引。 在《数据库原理》一书中是这么解释聚簇索引和非聚簇索引的区别的：聚簇索引的叶子节点就是数据节点，而非聚簇索引的叶子节点仍然是索 ...
分类：
数据库 时间：
2018-08-29 14:53:01
阅读次数：
165
文字描述 B-树定义 一颗m阶的B-树,或者是空树,或者是满足下列特性的m叉树: (1) 树中每个结点至多m颗子树 (2) 若根结点不是叶子结点,则根结点至少有两颗子树 (3) 除根结点外的所有非终端结点至少有棵子树 (4) 所有非终端结点中包含下列信息数据(n, A0, K1, A1, K2, A ...
分类：
其他好文 时间：
2018-08-28 20:25:27
阅读次数：
142
文字描述 B+树定义 B+树是应文件系统所需而出的一种B-树的变型树。一棵m阶的B+树和m阶的B-树的差异在于： (1)有n棵子树的结点中含有n个关键字 (2)所有的叶子结点中包含了全部关键字的信息，及指向含这些关键字记录的指针，且叶子结点本身依关键字的大小从小到大顺序链接。 (3)所有的非终端结点 ...
分类：
其他好文 时间：
2018-08-28 20:24:28
阅读次数：
150
文字描述 键树定义 键树又叫数字查找树，它是一棵度大于或等于2的树，树中的每个结点中不是包含一个或几个关键字，而是只含有组成关键字的符号。例如，若关键字是数值，则结点中只包含一个数位；若关键字是单词，则结点中只包含一个字母字符。从根到叶子结点的字符组成的字符串表示一个关键字，叶子结点中的特殊符号$表 ...
分类：
其他好文 时间：
2018-08-28 20:11:43
阅读次数：
128
