完全二叉树(Complete Binary Tree)：
设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树。
解析：
任意的一个二叉树，都可以补成一个满二叉树。这样中间就会有很多空洞。在广度优先遍历的时候，如果是满二叉树，或者完全二叉树，这些空洞是在广度优先的遍历的末尾，所以，但我们遍历到空洞的...
分类：
其他好文 时间：
2015-05-25 09:56:19
阅读次数：
127
乍一看，图和树或者二叉树很像，但是采用基于对象的方式来构建就会有问题，因为图可能会增长到非常大，用对象来表示就会使效率低下。
首先我们需要定义一个图的类，其中通过adj数组来表示邻接表，也就是与节点相关联的节点数组；marked数组则是用来表示该节点是否被访问过，是在深度优先搜索和广度优先搜索中用到的。
function Graph(v){//图类
this.vert...
分类：
编程语言 时间：
2015-05-21 09:09:21
阅读次数：
135
队列： 在爬虫程序中, 用到了广度优先搜索(BFS)算法. 这个算法用到的数据结构就是队列。 在python中提供了collection.deque用来实现了queue的相关操作，其官方实力如下： 集合： 在爬虫程序中, 为了不重复爬那些已经爬过的网站, 我们需要把爬过的页面的url放进...
分类：
其他好文 时间：
2015-05-20 23:48:02
阅读次数：
119
import java.util.ArrayDeque;public class BinaryTree { static class TreeNode{ int value; TreeNode left; TreeNode right; ...
分类：
编程语言 时间：
2015-05-18 12:20:51
阅读次数：
119
分支限界法的求解目标 出满足约束条件的一个解，或是在满足约束条件的解中找出在某种意义下的最优解。分支限界法的搜索方式 以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的基本思想 分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。 在分支限界法中，每一个活结点...
分类：
其他好文 时间：
2015-05-14 20:28:58
阅读次数：
137
图的定义图（graph）G = （V，E）由顶点（vertex）的集V和边（Edge）的集E组成。有时也把边称作弧（arc），如果点对（v，w）是有序的，那么图就叫做有向的图（有向图）。顶点v和w邻接（adjacent）当且仅当（v，w）属于E。如果无向图中从每一个顶点到其他每个顶点都存在一条路径，则称该无向图是连通的（connected）。具有这样性质的有向图称为是强连通的（strongly co...
分类：
编程语言 时间：
2015-05-12 09:33:55
阅读次数：
853
深度优先遍历从某个顶点出发，首先访问这个顶点，然后找出刚访问这个结点的第一个未被访问的邻结点，然后再以此邻结点为顶点，继续找它的下一个新的顶点进行访问，重复此步骤，直到所有结点都被访问完为止。广度优先遍历从某个顶点出发，首先访问这个顶点，然后找出这个结点的所有未被访问的邻接点，访问完后再访问这些结点...
分类：
其他好文 时间：
2015-05-11 17:39:50
阅读次数：
188
广度优先遍历（逐层遍历）从根节点开始，向下逐层访问每个节点，在每一层次上，从左到右访问每个节点。可以用队列实现二叉树的广度优先深度优先遍历按根、左子树、右子树三个部分进行访问有三种方式，分别称为先序遍历，中序遍历，后序遍历。前序遍历中序遍历后序遍历
分类：
其他好文 时间：
2015-05-11 17:24:56
阅读次数：
213
近两个星期，回顾数据结构时又把图的相关知识复习了一下，顺便为了提高编码能力，将基本算法也都实现了一下。现将实例附录如下：1)要实现的算法①建立图的存储结构②深度优先搜索和广度优先搜索③求图的最小生成树④拓扑排序⑤最短路径2)存储结构设计 本系统采用图结构（mgraph）存储抽象操作的信息。其中...
分类：
编程语言 时间：
2015-05-10 22:08:40
阅读次数：
181
