本文是针对[数据结构基础系列(7)：图]的实践项目。【项目 - 迷宫问题之图深度优先遍历解法】
设计一个程序，采用深度优先遍历算法的思路，解决迷宫问题。
（1）建立迷宫对应的图数据结构，并建立其邻接表表示。
（2）采用深度优先遍历的思路设计算法，输出从入口(1,1)点到出口(M,N)的所有迷宫路径。 [模型建立]
将迷宫中的每一格作为一个顶点，相邻格子可以到达，则对应的...
分类：
其他好文 时间：
2015-11-08 16:35:55
阅读次数：
130
本文是[数据结构基础系列(7)：图]中第6课时[图的遍历]的例程。1、深度优先遍历——DFS（linklist.h是图存储结构的“算法库”中的头文件，详情请单击链接…）#include
#include
#include "graph.h"
int visited[MAXV];
void DFS(ALGraph *G, int v)
{
ArcNod...
分类：
其他好文 时间：
2015-11-03 00:47:34
阅读次数：
260
本文针对数据结构基础系列(6)：树和二叉树第7, 11-15课时7 二叉树与树、森林之间的转换
11 二叉树遍历非递归算法
12 层次遍历算法
13 二叉树的构造
14 线索二叉树
15 哈夫曼树【项目1 - 二叉树算法验证】 运行并重复测试教学内容中涉及的算法。改变测试数据进行重复测试的意义在于，可以从更多角度体会算法，以达到逐渐掌握算法的程度。使用你的测试数据，并展示测试结果，观察运...
分类：
其他好文 时间：
2015-11-01 16:43:53
阅读次数：
206
//递归中序遍历publicvoidinorder(){System.out.print("binaryTree递归中序遍历:");inorderTraverseRecursion(root);System.out.println();}//层次遍历publicvoidlayerorder(){Sy...
分类：
编程语言 时间：
2015-10-28 19:17:53
阅读次数：
204
在遍历儿叉树时，常常使用的是递归遍历，或者是借助于栈来迭代，在遍历过程中，每个节点仅访问一次，所以这样遍历的时间复杂度为O(n)，空间复杂度为O(n)，并且递归的算法易于理解和实现。在遍历过程中，递归遍历过程的空间复杂度却是O(n)，就算是转换为使用栈空间迭代时间，还是没有改变算法对额外空间...
分类：
编程语言 时间：
2015-10-22 00:03:25
阅读次数：
326
1 #include 2 #include 3 #include 4 using namespace std; 5 struct BinTree 6 { 7 int data; 8 BinTree *lc; 9 BinTree *rc; 10 }BT...
分类：
编程语言 时间：
2015-10-08 00:27:16
阅读次数：
293
前言：学习图的遍历算法之前，需要先了解一下图的存储方式(这里只以无向图作为讨论了)。(1)邻接矩阵(2)邻接表一、DFS(深度优先遍历)设置一个visited数组防止重复遍历，DFS主要利用的是栈结构邻接矩阵的遍历#includeusing namespace std;const int n=4;/...
分类：
编程语言 时间：
2015-09-06 16:03:09
阅读次数：
188
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、...
分类：
编程语言 时间：
2015-08-25 21:14:24
阅读次数：
191
【144-Binary Tree Postorder Traversal（二叉树非递归后序遍历）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the postorder traversal of its nodes’ values.
For example:
Given binary tree {1,...
分类：
编程语言 时间：
2015-08-19 08:15:55
阅读次数：
207
【144-Binary Tree Preorder Traversal（二叉树非递归前序遍历）（未完成）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a binary tree, return the preorder traversal of its nodes’ values.
For example:
Given binary tree...
分类：
编程语言 时间：
2015-08-19 08:15:39
阅读次数：
869
