摘要： #include <stdio.h>#include <malloc.h>#define MaxSize 100typedef struct node { char data; int ltag,rtag;//增加的线索标记 struct node *lchild; struct node *rchild;} TBTNode;void CreateTBTNode(TBTNode * &b,char *str);//建立的二叉树void DispTBTNode(TBTNode *b);//输出二叉树TBTNode *CreaThread(TBTNode *b);/ 阅读全文

摘要： #include <stdio.h>#include <malloc.h>#define MAXV 100//最大顶点个数int visited[MAXV];//全局数组typedef int InfoType;typedef struct { int edges[MAXV][MAXV];//邻接矩阵 int vexnum,arcnum; //顶点数，弧数} MGraph;//图的邻接矩阵类型typedef struct ANode { int adjvex; //该弧的终点位置 ... 阅读全文

摘要： 数据结构书P189---图7.34#include <stdio.h>#define MAXV 100 //最大顶点个数#define INF 32767 //INF表示∞typedef struct { int edges[MAXV][MAXV];//邻接矩阵 int vexnum,arcnum; //顶点数，弧数} MGraph;//图的邻接矩阵类型void init(MGraph &g);//初始化邻接矩阵void DispMat(MGraph g);//输出邻接矩阵gvoid prim(MGraph g,int v);... 阅读全文

摘要： #include <stdio.h>#include <string.h>#define N 50 //叶子结点数#define M 2*N-1 //树中结点总数typedef struct//哈夫曼树的节点{ char data[5]; //结点存储的单词 int weight; //权重(该单词出现次数) int parent; //双亲结点 int lchild; //左孩子结点 int rchild; //右孩子结点} HTNode;typedef struct//哈... 阅读全文