数据结构与算法
SC果
中山大学信息与计算科学在读
展开
-
【c++】二叉树的各类遍历问题
二叉树的各类遍历问题先中后序遍历的递归实现和非递归实现+层次遍历。先中后序遍历先序遍历递归//递归先序遍历void pre_traverse(BTree pTree){ if(pTree){ printf("%c",pTree->data); if(pTree->pLchild) pre_travers原创 2019-01-31 12:51:04 · 208 阅读 · 0 评论 -
【c++】二叉树已知两个遍历,求另一个遍历
只有已知先序中序求后序 和 已知中序后序求先序两种情况。如果已知先序后序,是不能确定中序的情况的。以下是两种情况的代码。已知先序中序,求后序#include <iostream>using namespace std;struct TreeNode{ int data; TreeNode* left; TreeNode* right;};vo...原创 2019-01-31 12:58:14 · 645 阅读 · 0 评论 -
【c++】Dijkstra算法完整代码
Dijkstra算法:#include &lt;iostream&gt;using namespace std;void Matrixgraph::Dijstra(int begin){ //按路径长度递增的次序产生最短路径的算法 int visit[MAX]={0}; int path[MAX],dis[MAX]; for(int i=0;i&lt;vexn...原创 2019-01-31 13:45:50 · 2657 阅读 · 0 评论 -
【c++】Prim算法和Kruskal算法完整代码
最小生成树的两种方法。Prim算法:#include &lt;iostream&gt;#define INF 99999using namespace std;const int N=6;bool visit[N];int dist[N]={0};int graph[N][N]={{}, {} //省略输入 ...原创 2019-01-31 13:48:03 · 1371 阅读 · 0 评论