树和周游算法PPT 张乃孝版.ppt

/*LinkSet.c*/ /*集合的链接表示方式函数实现*/ /*注意这里没有给出全部的函数只是教材中给出了实现的函数*/ #include #include #include LinkSet.

/*LinkSet.h*/ /*集合的链接表示方式类型和界面定义*/ /*注意这里没有给出全部的函数只是教材中给出了实现的函数的声明*/ struct Node; typedef struct Nod

/* criticalPath.c*/ /*关键路径算法*/ #include #include struct EdgeNode; typedef struct EdgeNode * PEdgeN

/*LinkString.c*/ /*字符串的链接表示*/ /*注意这里没有给出全部的函数实现*/ #include #include struct StrNode; /* 链串的结点 */ type

/*ParTree.c*/ /*树的父指针表示法*/ typedef int DataType; struct ParTreeNode { DataType info; /* 结点中的元素 */ in

/*AVLTree.c*/ /*平衡的二叉排序树*/ struct AVLNode; typedef struct AVLNode * PAVLNode; struct AVLNode { KeyTy

/*colorUp.c*/ int colorUp(Graph G) { int color = 0; //记录使用的颜色数 set V1 = G.V; //V1初始化为图G的结点集V set NEW

/*BinSearchTree.c*/ /*二叉排序树*/ #include #include struct BinSearchNode; typedef struct BinSearchNode

面向21世纪课程教材 普通高等教育十一五国家级规划教材 北京市高等教育精品教材 教育部普通高等教育精品教材 算法与数据结构 第二讲线性表 1 张乃孝等编著 算法与数据结构C语言描述 2 线性表 2.1

/* LinkStack.c*/ /*链接栈函数实现*/ #include #include #include "LinkStack.h" PLinkStack createE