菜菜的博客

顺序查找（线性查找）设置哨兵的顺序查找：#include<iostream>#define MAXSIZE 100using namespace std;typedef char KeyType;typedef struct { KeyType key;}ElemType;typedef struct { ElemType* R; int length;}SSTable;void InitST(SSTable& ST) { ST.R = new ElemTy

有向无环网拓扑排序针对有向无环图！**有向无环图：**无环的有向图，简称DAG图（Directed Acycline Graph）#include <iostream>#include<cmath>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100//定义无穷大#define MAXInt 32767typedef int Status;type

Floyd算法实现

Dijkstra算法

克鲁斯卡尔算法

最小生成树——Prim算法（普利姆算法）我这里为了方便就不构建其他边集合的结构了，而是直接用图存储生成的最小生成树，有需要可以自己定义相关结构！#include <iostream>#include<cmath>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 100//定义无穷大#define MAXInt 32767typedef int Status;typ

无向图的广度优先搜索

无向图的深度优先搜索

无向图的邻接表的实现

邻接多重表能不能只出现一次呢？#include<iostream>#define OK 1#define ERROR 0#define FALSE 0#define TRUE 1#define MAXNum 100using namespace std;/* 为啥要邻接多重表呢？ 一开始的那个邻接表有啥问题呢，就是在存无向图的时候吧 它每条边都会存两次， 因为它的边结点的类型是data+firstedge(指向依附于该顶点的边) 然后我们把它修改一下： mark

有向图的十字链表表示法

邻接矩阵表示法创建有向无环图

哈夫曼树的创建以及哈夫曼编码的实现

树的孩子兄弟表示法（先序、后序、层次遍历树）

中序遍历创建带头结点的线索二叉树

二叉树的应用（复制二叉树、计算二叉树的深度、计算二叉树的总结点个数、计算叶子结点的个数）

层次遍历链式二叉树

非递归遍历链式结构的二叉树（先序、中序、后序）

递归遍历链式结构二叉树

有序表的合并初始条件：la和lb中的元素按值非递减排序要求：合并到lc，lc依然是按值非递减顺序表实现#include <iostream>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2#define MAXSIZE 100using namespace std;typedef int Status;//返回值类型typ