数据结构
LaoxiangQ
这个作者很懒,什么都没留下…
展开
-
Prim 最小生成树
转:https://blog.csdn.net/zguiz/article/details/54633115#include<stdio.h>#include<string.h>using namespace std;#define MAX_VERTEX_NUM 20#define MAX_INT 999#define ERROR -1#defin...原创 2018-10-26 19:54:25 · 242 阅读 · 0 评论 -
邻接表和邻接矩阵
邻接表和矩阵的组合。例如给下图建立邻接矩阵和邻接表并输出之#include<stdio.h>#include<string.h>#include<stdlib.h>using namespace std;#define MAX_VERTEX_NUM 20 // 这是一个邻接矩阵和邻接表的组合#define ERROR 0#define...原创 2018-10-25 13:31:15 · 695 阅读 · 0 评论 -
二叉树的链式存储及其部分函数实现
题意实现二叉树的链式存储和部分的函数思路这是一个链式存储实现的二叉树。首先 是构造了一个名为 node 的 二叉树数据结构内有(1)char 变量,(2)两个指向其本身的结构体指针变量 lch,rch.然后 用typedef分别给 node结构体起了一个Bn的别名和给 node* 起了一个Bt 的别名方便后面代码的使用。Bn和Bt分别是代表二叉树节点 类型和二叉树节...原创 2018-10-19 21:26:02 · 1850 阅读 · 6 评论