数据结构
文章平均质量分 79
liyangguang1988
这个作者很懒,什么都没留下…
展开
-
二叉树1:广义表形式生成二叉链表形式,利用队列输出层次结构
/*======================================================================*//* CreatBTNode.c 广义表形式输入,建立二叉树,分层形式输出 *//*====================================================================原创 2013-03-27 23:12:42 · 1962 阅读 · 0 评论 -
二叉树2:层次遍历方式及先序、中序、后序(递归与非递归)遍历方式
#include#include#include#define MaxSize 100typedef char ElemType;typedef struct node{ ElemType data; struct node *lchild; struct node *rchild;}BTNode;// Create BinaryTree by Binary-linked原创 2013-04-20 19:13:03 · 670 阅读 · 0 评论 -
最短路径算法(Shortest Paths Algorithm)
假如你有一张地图,地图上给出了每一对相邻城市的距离,从一个地点到另外一个地点,如何找到一条最短的路? 最短路算法要解决的就是这类问题。定义:给定一个有(无)向图,每一条边有一个权值 w,给定一个起始点 S 和终止点 T ,求从 S 出发走到 T 的权值最小路径,即为最短路径。最短路算法依赖一种性质:一条两顶点间的最短路径包含路径上其他最短路径。简单的说就是:最短路径的子路径是最短路径。这个用反证法原创 2013-06-03 09:48:20 · 2316 阅读 · 0 评论 -
hash表的顺序表和链表实现
思维导图:1.利用顺序表结构实现 #include #include #define MaxSize 100#define NULLKEY -1#define DELKEY -2typedef int KeyType;typedef char*InfoType;typedef struct{KeyType key;InfoType data;in原创 2013-03-28 23:06:26 · 798 阅读 · 0 评论