算法与数据结构 C语言描述 第3版 张乃孝

/*SeqBinTree.c*/ /*二叉树的顺序表示*/ /*注意没有给出全部的功能实现*/ typedef int DataType; struct SeqBinTree{ /* 顺序二叉树类型定

/*二叉树的周游*/ /*本程序用于讲义中上机时请根据二叉树的表示方式作相应的修改*/ /*二叉树先根次序周游的递归算法*/ void preOrder( BinTree t) { if (t==NU

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

/* 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

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