一：delete操作 现在我们已经知道，索引都是以B树的形式存在的，既然是B树，我们就要看看他们的叶子节点和分支结点，先准备点测试数据，如下图：按 Ctrl+C 复制代码按 Ctrl+C 复制代码 叶子结点的变化 从上面的图中大概可以看到，当我插入完毕后，现在有4个索引数据页，其中PID=200.....
分类：
其他好文 时间：
2015-08-31 16:37:42
阅读次数：
250
搜索搜索算法就是在问题的解空间进行搜索，从而得到可行解或最优解。搜索的每一步，都有一个“状态”，搜索的时候需要找到合理的状态，进行搜索。一次成功的搜索就是在“状态”空间中找到一条从起点到终点的路径（可以想象为一棵树从根节点到某个叶子节点的路径）。1. DFS和BFS搜索一般分为两种：深度优先DFS和...
分类：
编程语言 时间：
2015-08-30 17:26:18
阅读次数：
222
Asp.net下拉树实现（Easy UI ComboTree）场景描述：某个公司有多个部门并且部门存在子部门，通过一个下拉框选取多个部门，但是如果某个部门的子部门被全部选择，则只取该部门，而忽略子部门。（叶子节点全被选中时，只取父节点）知识点：ComboTree、一般处理程序、递归、Json效果如图...
分类：
其他好文 时间：
2015-08-29 21:36:09
阅读次数：
605
??
该题采用深搜就可以做了（其实树的很多问题用深搜的思路都可以解决的），从根节点开始记录路径上的每一个节点，每到一个叶子节点把路径放入结果vector中就可以了。
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* ...
分类：
其他好文 时间：
2015-08-29 12:39:57
阅读次数：
190
DescriptionInput输入一个正整数N，代表有根树的结点数
Output输出这棵树期望的叶子节点数。要求误差小于1e-9Sample Input1
Sample Output1.000000000HINT1<=N<=10^9Source可以找规律做…膜这样能找到规律的Va爷…
还是推(kan)一(kan)下(ti)吧(jie)
生成函数真是跪跪跪…
找规律大法好!#inclu...
分类：
其他好文 时间：
2015-08-29 08:32:25
阅读次数：
136
Asp.net下拉树实现，场景描述：某个公司有多个部门并且部门存在子部门，通过一个下拉框选取多个部门，但是如果某个部门的子部门被全部选择，则只取该部门，而忽略子部门。（叶子节点全被选中时，只取父节点）
分类：
Web程序 时间：
2015-08-28 19:10:42
阅读次数：
165
链表、栈或队列都是线性结构，包含一个数据元素序列。而二叉树是一种层次结构。一颗二叉树要么为空，要么由一个数据元素（称为跟）和两颗独立的二叉树（称为左子树和右子树）。某个节点的左（右）子树的根节点称为该节点的左（右）孩子节点。两颗子树均为空的节点称为叶子节点。
搜索二叉树：其左子树任意节点的值都小于此节点的值，其右子树中任意节点的值都大于此节点的值。
完全二叉树：如果一颗二叉树除最后一层外都保证...
分类：
其他好文 时间：
2015-08-27 13:25:52
阅读次数：
201
今天做了一题求二叉树节点的最大距离，顺便写了下二叉树的建立，遍历的过程。
我觉得这题的主要思想是深度遍历+动态规划，我们在深度遍历的过程中，对于某一个子树，求出左右子树叶子节点到根节点的最大距离，进而求出经过根节点的最大距离。 最后求出所有子树经过根节点的最大距离。就是这个题目的最终结果。代码如下：
//二叉树的建立，以及遍历
//16 14 8 2 -1 -1 4 -1 -1 7 1 -...
分类：
其他好文 时间：
2015-08-27 13:24:15
阅读次数：
227
B树的定义 假设B树的度为t（t>=2），则B树满足如下要求：（参考算法导论）（1）每个非根节点至少包含t-1个关键字，t个指向子节点的指针；至多包含2t-1个关键字，2t个指向子女的指针（叶子节点的子女为空）。（2）节点的所有key按非降序存放，假设节点的关键字分别为K[1], K[2] … K....
分类：
其他好文 时间：
2015-08-27 12:39:35
阅读次数：
165
数据库环境：SQL SERVER 2005 有一层次表的数据如下图1，要实现图2的效果，即将层次结构的路径按行显示，第一列显示的是叶子节点，后面则是分枝节点，最后是根节点。 要解决的问题： 1.递归实现树形查询 2.从根节点到叶子节点编成一组 3.动态行转列 好了，我们依次来解决这些问题...
分类：
其他好文 时间：
2015-08-26 22:09:58
阅读次数：
220
