描述树的遍历即给出一个指向树的指针，访问树中的每一个节点。树的遍历有三种基本遍历方式，分别是前序（preorder）、中序（inorder）、后序（postorder）。...
分类：
其他好文 时间：
2015-06-12 19:28:02
阅读次数：
143
解递归式1、代换法substitution1）猜测解的形式2）用数学归纳法找出使解真正有效的常数2、递归树使用递归树时，可以忽略一些“小误差”，将递归产生的结果作为猜测，用代换法进行验证。也可以严格计算每一层递归树的代价，加总成递归式的结果。对于有两个子问题，子问题规模为1/2的递归树（二叉树），树...
分类：
编程语言 时间：
2015-05-12 22:43:56
阅读次数：
135
创建mysql函数 fun_Knowledge_child_url, 输入一个int类型节点chId,return一个url字符串 BEGIN
?DECLARE?sTemp?VARCHAR(1000);
?????????DECLARE?sTempChd?VARCHAR(1000);
?????????DEC...
分类：
数据库 时间：
2015-05-02 19:34:41
阅读次数：
307
merge sort 是一种采用分治策略的排序方法。其最坏时间复杂度为 O(nlgn) (对数以2为底)可以先列出递归式，然后画递归树来证明. 也可以用master theorem (主定理)来证明.总之，最关键的就是要列出分治过程中的递归式merge sort的递归式为:C++ 代码如下所示:/*...
分类：
其他好文 时间：
2015-04-26 21:08:00
阅读次数：
171
抽空写了八数码问题的bfs版本,数据结构方面可能还有很多欠缺然后需要用一个map来保存所有的路径,因为是bfs所以map可能会比较大(是很大吧!),但是比dfs好的地方在于可以找到最短路径,妈妈再也不用怕我看dfs那么深的递归树了恩。。。dfs和bfs的速度都不及dbfs和a*的,所以有空会补上这两...
分类：
其他好文 时间：
2015-04-03 14:57:52
阅读次数：
149
问题描述
我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。
FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：
1)T的根结点为R，其类型与串S的类型相同；
2)若串S的长度大于1，将串S从中间分开，分为等...
分类：
其他好文 时间：
2015-03-12 22:39:53
阅读次数：
1430
题意：N个点形成一棵树。给出根结点P还有树结构的信息。输出每个点的F[i]。F[i]：以i为根的所有子结点中编号比i小的数的个数。0 G[N];int C[N];int ans[N];stack S;bool vis[N];void Add(int x){ for(int i=x;i0;i-=...
分类：
编程语言 时间：
2015-03-06 14:00:35
阅读次数：
139
1 protected void Page_Load(object sender, EventArgs e) 2 { 3 bindtree(PopId); 4 } 5 private void bindtree() 6 { 7 TreeView1.Nodes.Clear(); 8 A...
10.3.1 树处理的难点
我们来看一个简单的处理树的例子。清单 10.15 声明了一个表示整数树的类型，并用递归函数，统计树中所有值的和。
清单 10.15 树型数据结构并计算元素的和 (F# Interactive)
> type IntTree = [1]
| Leaf of int
| Node of IntTree * IntTree;;
t...
分类：
其他好文 时间：
2015-01-03 17:26:39
阅读次数：
155
