楼上小宇___home

前言### 建立### 前序遍历### 中序遍历### 后序遍历### 层次遍历### 求二叉树深度求二叉树宽度二叉树的建立与遍历code#include<stdio.h>#include<malloc.h>#include<iostream>using namespace std;typedef struct BTNode{ char data; struc

简单插入排序#include<stdio.h>#include<iostream>using namespace std;#define N 100void InsertSort(int a[], int n){ int i, j, temp; for (i = 1; i <= n - 1; i++) { if (a[i] < a[i - 1]) /

非递归二叉树前序 中序 后序遍历合集先序遍历算法描述若 p 所指结点不为空，则访问该结点，然后将该结点的地址入栈，然后再将 p 指向其左孩子结点；若p所指向的结点为空，则从堆栈中退出栈顶元素（某个结点的地址），将 p 指向其右孩子结点。重复上述过程，直到 p = NULL 且堆栈为空，遍历结束。中序遍历算法描述若 p 所指结点不为空，则将该结点的地址 p 入栈，然后再将 p 指向其左孩子结点；若 p

前言### 建立### 前序遍历### 中序遍历### 后序遍历### 层次遍历### 求二叉树深度求二叉树宽度二叉树的建立与遍历code#include<stdio.h>#include<malloc.h>#include<iostream>using namespace std;typedef struct BTNode{ char data; struc

最短路径之Floyd算法描述每一对顶点之间的最短路径算法实现#### 初始时设置一个n阶方阵，令其对角线元素为0，若存在弧代码实现#include<stdio.h>#include<iostream>#include<malloc.h>using namespace std;#define maxsize 100#define INFINITY 65535typedef struct{

最短路径之Dijkstra迪杰斯特拉算法描述从某个源点到其余各顶点的最短路径算法实现#### 图用带权邻接矩阵存储g.edges[][]#### 数组dist[]存放当前找到的从源点V0到每个终点的最短路径长度，其初态为：若有边则为图中直接路径权值，否则为无穷大#### path[]中保存从v0到vi最短路径的前一个顶点，其初态为：若v0到vi有边则path[vi] = v0,否则path[v

打印从源点到任何一个顶点最短路径所经过的顶点思路主要用栈去实现代码#include<stdio.h>#include<iostream>#include<malloc.h>using namespace std;#define maxsize 100//用栈打印path[]数组中保存的树即从源点到任何一个顶点最短路径所经过的所有顶点void print(int path[], int a)

最小生成树之Kruskal算法说明Kruskal算法的find函数由边决定，时间复杂度为O(log e),而外面有一个for循环e次，所以Kruskal算法得时间复杂度为O(e * log e)，适合求边稀疏的网的最小生成树代码#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<iostream>using names

最小生成树之Prim算法说明Prim算法的时间复杂度为O(n^2),适合于求边稠密的网的最小生成树代码#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;#define INFINITY 65535 // 表示无穷大#define maxSize 50#define OK 1typedef i

天勤高分笔记 DFS 邻接矩阵#include<stdio.h>#include<stdlib.h>#include<iostream>using namespace std;#define maxSize 50#define OK 1typedef int VertexType;typedef int EdgeType;typedef struct{ VertexType v

邻接表 邻接矩阵 结构体定义使用邻接表时候的结构体定义#include<stdio.h>#include<iostream>using namespace std;#define MaxSize 100typedef int VertexType;typedef int EdgeType;//边表结点typedef struct ArcNode { int adjvex; //邻

BFS 邻接表创建#include<stdio.h>#include<iostream>using namespace std;#define MaxSize 100typedef int VertexType;typedef int EdgeType;typedef struct ArcNode { int adjvex; struct ArcNode *nextarc;