B+树，多叉平衡树，是红黑树的改良，红黑树，又叫平衡二叉树，但是B+树的层数低，分支多，除最底层外，其他索引没有data数据，存更多的索引能引导更多的数据，叶子结点存储了完整的表里行的索引，非叶子结点都是冗余索引。假设元素节点16k，根节点就可存1170个索引，那么，如果高度为3的树都放满，保守假设 ...
分类：
数据库 时间：
2020-03-06 01:44:11
阅读次数：
87
# 题意左，右各一个塔，这个塔一旦放上就不能在动，小溪中n个塔，m片叶，柱可以摞任意数量但服从汉诺塔，叶子只能放一个，而且二者任意一个移动到右边的柱子上后就不允许离开，问最多可以跳过多少只青蛙 # 题解一、 首先考虑没有石柱的情况，即n=0。 1） 当m=0时，只能跳过一只青蛙，由L直接跳到R。 2 ...
分类：
其他好文 时间：
2020-03-04 23:21:16
阅读次数：
649
mysql innodb存储引擎 概要 1. 索引结构类型 1. 聚簇索引 1. 主键， 叶子节点包含数据行 2. 非聚簇索引 1. 索引列， 叶子节点为主键 2. 使用非聚簇索引时，先通过索引列查询到主键，再通过聚簇索引查询到数据行 3. 也成为第二索引 3. 覆盖索引 1. 如果select语句 ...
分类：
数据库 时间：
2020-03-04 18:58:02
阅读次数：
62
给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5,4,11,2], [5, ...
分类：
其他好文 时间：
2020-03-04 14:41:20
阅读次数：
85
1）二叉树：一个节点两条分支。同理，多叉树一个节点多个分支。 2）满二叉树：二叉树的叶子节点只出现在最底层，最底层排满。 3）完全二叉树：二叉树的叶子节点只出现在最底层和倒数第二层。 4）二叉搜索树：节点按一定顺序排放，如左子节点小于父节点，右子节点大于父节点。 5）平衡二叉树：任何节点的左右子树的 ...
分类：
其他好文 时间：
2020-03-03 23:58:56
阅读次数：
116
大致题意就是给出一棵树，求出叶子结点的最小权值，并输出该叶子节点的个数。 这是一道模板题，我近期做的几乎都是模板题。我现在认为 树与二叉树 是对 图 的一种严格约束，并且“二叉树，树，图”使用邻接表的存储结构比较多。 1 #include<iostream> 2 #include<vector> 3 ...
分类：
其他好文 时间：
2020-03-03 11:26:36
阅读次数：
81
关于 SAM： lnk 树上，任意非叶子节点，其孩子节点的 endpos 集合是本身 endpos 集合的划分。 SAM 的 lnk 树是“前缀树”，任意节点是其孩子节点的后缀。 ...
分类：
其他好文 时间：
2020-03-03 11:05:19
阅读次数：
62
大致题意就是给出一棵树，求出每一层叶子节点个数。 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 using namespace std; 5 6 const int maxn = 200; 7 vector<int> ...
分类：
其他好文 时间：
2020-03-03 11:01:18
阅读次数：
55
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. code：和求二叉树的最大深度类似， ...
分类：
其他好文 时间：
2020-03-02 12:49:18
阅读次数：
71
题意：统计路径和等于sum的路径数量。 （1）节点值可正可负 （2）路径两端不一定是根结点或叶子结点 （3）路径一定是向下 分析：路径起点 （1）位于root（统计以root开头的和等于sum的路径数量） （2）位于root->left子树（递归） （3）位于root->right子树（递归） /* ...
分类：
其他好文 时间：
2020-03-02 01:03:47
阅读次数：
47
