L2-006. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 ...
分类：
其他好文 时间：
2016-07-16 00:27:15
阅读次数：
235
1 二叉树的链式存储结构 结构示意图如下： 2 二叉树的遍历方法 （1）前序遍历：先访问根结，然后前序遍历左子树，再前序遍历右子树。 （2） ...
分类：
其他好文 时间：
2016-07-12 21:26:43
阅读次数：
126
L2-006. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 ...
分类：
其他好文 时间：
2016-07-11 10:23:29
阅读次数：
167
Iterator模式来源：
迭代器（Iterator）模式，又叫做游标（Cursor）模式。GOF给出的定义为：提供一种方法访问一个容器（container）对象中各个元素，而又不需暴露该对象的内部细节。从定义可见，迭代器模式是为容器而生。
Iterator模式作用：
(1).它支持以不同的方式遍历一个聚合复杂的聚合可用多种方式进行遍历，如二叉树的遍历，可以采用前序、中序或后...
分类：
其他好文 时间：
2016-07-08 10:31:05
阅读次数：
194
c++ primer 的 textquery 例子，做了好几天。发现对入门c++基础是个很大检测，不像初看时，那么简单。 起码包含了几个知识点，智能指针，值类型智能指针，树的遍历（递归），构造和析构，多态，操作符重载。 贴出代码和一些自己体会。 共有2章完善这个 程序。前一个程序很简单，没什么好说。 ...
分类：
编程语言 时间：
2016-07-07 21:08:59
阅读次数：
303
图的遍历 - 数据结构 图的遍历 - 数据结构 概述 图的遍历是指从图中的任一顶点出发，对图中的所有顶点访问一次且只访问一次。图的遍历操作和树的遍历操作功能相似。图的遍历是图的一种基本操作，图的其它算法如求解图的连通性问题，拓扑排序，求关键路径等都是建立在遍历算法的基础之上。 由于图结构本身的复杂性 ...
分类：
其他好文 时间：
2016-07-05 06:21:57
阅读次数：
154
二叉树的构建使用的是链表的形式，每个节点中既包含了根节点的元素，也包含了指向左右孩子的指针，实际可以看成一个二维的线性结构。 二叉树的遍历实质就是就二维变为一维的过程。 前序遍历的递归思想是： 首先访问根节点 然后以左子树为根节点递归调用遍历函数，（这样就沿着树的最左边的分支遍历到最左边的叶子节点） ...
分类：
其他好文 时间：
2016-07-03 18:41:17
阅读次数：
104
//结构清晰，容易理解。 #include<cstdio>#include<cmath>#include<cstring>#include<queue>#include<stack>#include<cstdlib>#include<vector>#include<map>#include<stri ...
分类：
其他好文 时间：
2016-07-02 15:56:43
阅读次数：
184
在二叉树的一些应用中，常常要求在树中查找具有某种特征的结点，或者对树中全部结点进行某种处理。这就提出了遍历二叉树(traversing binary tree)的问题，即如何按某条路径巡访树中的每个结点，使得每个结点均被访问一次，而且仅被访问一次。"访问"的含义很广，可以是对结点作各种处理，如输出结 ...
分类：
其他好文 时间：
2016-06-30 23:00:55
阅读次数：
136
