数据结构
Autumncow
这个作者很懒,什么都没留下…
展开
-
图的遍历(邻接矩阵和邻接表)
图的存储常见的两种方式: 邻接矩阵、邻接表邻接矩阵的定义://邻接矩阵 typedef struct { char vertex[MAXVEX];//顶点表 int arc[MAXVEX][MAXVEX];//邻接矩阵 int numVertexes, numEdges;//图中当前顶点数和边数}MGraph;基于邻接矩阵创建一个图://建立无向网的邻接矩阵voi...原创 2018-11-21 23:37:31 · 2678 阅读 · 1 评论 -
求二叉链表存储的Huffman树的WPL
树结点定义(这课树的数据域是字符类型,如果需要可以把类型更改为对应的Elemtype):typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild;}BiTNode,*BiTree;创建一个树:BiTree Create(BiTree &T){ //创建一棵二叉树 char ch; sca...原创 2018-11-22 23:36:13 · 759 阅读 · 0 评论