二叉树的三种遍历有递归版本，和迭代版本。本文介绍一种新的思路。
参考了 http://coolshell.cn/articles/9886.html
在许多应用中，我们还需要对遍历本身进行抽象。假如有一个求和的函数sum，我们希望它能应用于链表，数组，二叉树等等不同的数据结构。这时，我们可以抽象出迭代器(Iterator)的概念，通过迭代器把算法和数据结构解耦了，使得通用算法能应用于不同类...
分类：
其他好文 时间：
2014-07-08 15:41:35
阅读次数：
176
搜索树数据结构支持许多动态集合操作，如search（查找）、minmum（最小元素）、maxmum（最大元素）、predecessor（前驱）、successor（后继）、insert（插入）、delete（删除），这些都是基本操作，可以使用一颗搜索树当做一个字典或者一个优先队列。
12.1、什么事二叉搜索树
二叉搜索树是以一棵二叉树来组织的，可以用一个链表数据结构来表示，也叫二叉...
分类：
其他好文 时间：
2014-07-03 18:02:21
阅读次数：
231
二叉树遍历 答题时间： 00 小时 03 分 11 秒 描述:二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后...
分类：
其他好文 时间：
2014-07-02 17:40:45
阅读次数：
210
1.引言
题目的意思应该是：在一个给定的字典中，求与给定的字符串的编辑距离不大于2的所有的单词。原先写过两片关于此问题的文章，那两片篇章文章给出两种解决思路：其一是暴力求解法，这种方法最容易想到。就是将词典中的词一一与给定的字符串计算编辑距离，不大于2的输出，大于2的舍弃，这种方法思路简单但是很费时间。其二根据词典中这些词之间的编辑距离建立一个以单词为节点的Trie树，遍历的...
分类：
其他好文 时间：
2014-06-27 23:31:21
阅读次数：
241
分析：
还是二叉树遍历模板的改造问题，对于二叉搜索树，中序遍历的结果是有顺序的。题目的要求无非是将中序遍历的结点访问结果链接起来，至于双向链表，通过复用树结点的left 和 right 指针就可以完成。最直接的就是我们可以把中序遍历中访问到的每个结点都放入到个队列里，然后将队列的元素链接起来，但是题目不允许用额外的空间。
想想中心遍历，遍历顺序是 左 --根---右，那么中序遍历的第一个访问结...
分类：
其他好文 时间：
2014-06-27 07:56:13
阅读次数：
341
原文:06. 父子节点(树)遍历写法小结对于树/图的遍历，通常有2种算法来实现：迭代(Iteration)和递归(Recursion)，迭代是利用循环反复取值/赋值的过程；递归则是反复自己调用自己来获得最终结果。SQL Server里的递归有32层嵌套限制，目的在于防止代码进入死循环，除非使用提示O...
分类：
其他好文 时间：
2014-06-25 23:44:46
阅读次数：
276
.children() 获得元素集合中每个匹配元素的子元素，选择器选择性筛选。 Hello Hello Again And Again And One Last Time .closest()从元素本身开始，在DOM 树上逐级向上级元素匹配，并返回最先匹配的祖先元素。.closest().paren...
分类：
Web程序 时间：
2014-06-25 11:03:57
阅读次数：
264
通常基于递归实现的代码比基于循环实现的代码要简洁很多比如 二叉树遍历以及
二叉树的许多操作递归由于是函数调用自身，每一次函数调用，都需要在内存栈中分配空间以保存参数、返回地址以及临时变量而每个进程的栈容量是有限的，当递归调用的层级太多时，就会导致
调用栈溢出递归有时伴随大量重复的计算， 二叉树遍历的...
分类：
其他好文 时间：
2014-06-11 07:31:55
阅读次数：
187
前序和中序构建二叉树后序和中序构建二叉树二叉树遍历大总结：先序、中序、后序 、层次
（递归、非递归、Morris）
分类：
其他好文 时间：
2014-06-07 10:26:39
阅读次数：
229
typedef char status;
typedef char Telemtype;
#define NULL 0
#define OK 1
typedef struct bitnode{
Telemtype data;
struct bitnode *lchild,*rchild;
}bitnode,*bitree;
Creatbitree(bitree &t)
{
//先序创建二叉...
分类：
其他好文 时间：
2014-06-03 00:47:39
阅读次数：
195
