﹏₯㎕数据结构
xtianshi00
这个作者很懒,什么都没留下…
展开
-
图的十字链表存储结构
图的存储不外乎一个记录图中顶点的数组,一个表示弧的结构.十字链表的表示如下:typedef char Graph_style;typedef struct Graph_node{ //弧结点 int itail; //该弧的尾顶点所在顶点数组中的位置 struct Graph_node *itail_point; //指向下一个以itail为尾的弧 int ihead; //原创 2013-11-27 17:20:15 · 1325 阅读 · 0 评论 -
从二叉排序树------浅谈C指针
先看一段构造二叉排序树的代码typedef int Tree_style;typedef struct Tree_node{ Tree_style data; struct Tree_node *left_child; struct Tree_node *right_child;}Tree_node;typedef struct Tree{ int num; //数据个数 Tr原创 2013-12-01 13:25:13 · 748 阅读 · 0 评论 -
初学哈希函数
哈希法建表时会发生冲突..解决冲突的方法: (一)开放地址法_ 此方法使用一个公式进行计算..当一个值发生位置冲突时..可以使用三种方法解决冲突...公式: Hi=(H(key)+di) MOD m i=1,2,...,k(k三种方法的不同在于di的取值方式的不同...1.线性探测再散列. di值可能为1,2,3,...m-1,称线性探测再散列2.二次探测再转载 2013-12-01 12:48:11 · 721 阅读 · 0 评论 -
最小生成树_AOV网(拓扑排序)_AOE网(关键路径)_最短路径
最小生成树 通俗的讲,最小生成树就是用一条路径将图中的所有顶点链接起来,并且保证该路径上的权值之和是最小的.以保证该路径的唯一.重点就在于权值的最小.算法普里姆算法: 该算法利用两个集合,一个是保存了,已经找到的符合条件(权值最小)的弧的顶点集合U,一个是保存了除U集合剩下的顶点的集合S. 若图G = {顶点V, 弧E}, 那么S = V - U算法步骤: 1.初始化.选原创 2013-12-07 20:54:50 · 3490 阅读 · 0 评论