参考：http://blog.csdn.net/garfielder007/article/details/54295577 聚集索引和辅助索引 聚集索引（主键索引） —innodb存储引擎是索引组织表，即表中的数据按照主键顺序存放。而聚集索引就是按照每张表的主键构造一颗B+树，同时叶子节点中存放的 ...
分类：
其他好文 时间：
2018-01-30 21:19:57
阅读次数：
122
给定一个二叉树，找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最小深度为 2 /** * Definition of TreeNode: * class TreeNode { * public: * i ...
分类：
其他好文 时间：
2018-01-28 21:54:31
阅读次数：
150
这个题直接遍历会超时。利用了满二叉树的特点，完全二叉树中满二叉树还是有不少的。 对于满二叉树的定义，国内的定义除了每个节点都左右子树外，要求所有叶子节点都在一层上，但是国际上的只要前一个条件就可以。这里说的满二叉树是国内定义的那种。 完全二叉树相对于满二叉树，最后一层可能缺失最右边几个节点。 以后遇 ...
分类：
其他好文 时间：
2018-01-28 16:28:22
阅读次数：
127
作为二叉排序树，红黑树具有如下5个性质： 1 所有结点的颜色是红色或者黑色。 2 根结点是黑色。 3 所有的叶子结点（包含NULL）是黑色。 4 每个红色的结点的孩子结点必须是黑色。 5 从任意结点出发，到其所有叶子结点的简单路径上都包含相同数量的黑色结点。 它确保没有一条路径会比其他路径长1倍。因 ...
分类：
其他好文 时间：
2018-01-28 15:35:58
阅读次数：
151
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离 样例 给出一棵如下的二叉树: 1 / \ 2 3 / \ 4 5 这个二叉树的最大深度为3. /** * Definition of TreeNode: * class TreeNode { * public: * int ...
分类：
其他好文 时间：
2018-01-28 11:10:30
阅读次数：
149
DFS的标准形式 用一个String记录路径，最后判断到叶子时加到结果上。 ...
分类：
其他好文 时间：
2018-01-26 10:57:53
阅读次数：
136
链接 G：n个数，q次操作，把lr区间的x全部变成y，求操作完的结果 解法：线段树维护lazy标记，lazy标记开100倍，表示该节点指向的值，不用加value数组，最后的结果就是直接用叶子节点上的lazy标记修改值，lazy标记pushdown的时候直接对下一层的节点进行修改，时间复杂度O（n*l ...
分类：
其他好文 时间：
2018-01-23 13:06:32
阅读次数：
179
一、组合模式概述 将对象组合成树状结构以表示“部分和整体”层次结构，使得客户可以统一的调用叶子对象和容器对象。 （1）组合模式的使用场景 把部分和整体的关系用树形结构来表示，从而使客户端可以使用统一的方式处理部分对象和整体对象。 （2）组合模式核心 抽象构件（Component）角色：定义了叶子和容 ...
分类：
其他好文 时间：
2018-01-22 10:56:26
阅读次数：
226
栈存储 1.利用递归前序遍历创建二叉树，利用栈存储的方式，中序遍历二叉树并输出。 运行截图：输入树，叶子节点以#结束 二 递归遍历 此外，利用递归的方式对二叉树，进行前序中序和后序遍历 ...
分类：
其他好文 时间：
2018-01-20 12:32:15
阅读次数：
173
