摘要： 1：判断是否为平衡二叉树 int depth(bitTree T) { if(!T) return 0; else return max(depth(T->lchild),depth(T->rchild))+1; //这有个缺点，空树会返回深度1 } //判断平衡二叉树 int balance(bi 阅读全文

摘要： 1：哈夫曼树-wpl最小-最优二叉树 1.没有度为1的结点 2.n个叶子节点的哈夫曼树共有2n-1个结点 树的特点：度为2结点和叶结点的关系n2=n0-1 所以：当叶结点为n时，度为二的结点数为n-1 因为哈夫曼没有度为一的结点，所以一共在树中有2n-1个结点 3.哈夫曼树任意非叶结点的左右子树交换 阅读全文

摘要： 1.Status InitBiTree(BiTree *T) 构造空二叉树 2.Status DestroyBiTree(BiTree *T) 销毁二叉树，前提T存在 3.Status CreateBiTree(BiTree *T) 用先序遍历创建二叉树 4.Status ClearBiTree(B 阅读全文

摘要： 1：BF(brute-force)模式匹配 int Index(char S[],int pos,char T[]) { int i=pos;//主串开始位置 int j=1; while(i<=strlen(S)&&j<=strlen(T)) { if(S[i]==T[j]) { i++; j++ 阅读全文

摘要： 1:算数表达式包含(),{},[]编写算法判断表达式括号是否配对，以'\0'作为算术表达式结束符 用栈 void ismatch(char *str) { stack s; init(s);//初始化栈 int i=0;while(str[i]!='\0') { //(2+4)+{(4+{7+8+( 阅读全文

摘要： 1：顺序栈-数组 2：链栈 #define initSize 20 typedef struct stackNode { int data; int lenth; struct stackNode *next; }linkStack; 定义操作初始化栈 int initStack(linkStack 阅读全文

摘要： typedef struct Qnode{ int elem; struct Qnode *next; }Qnode; typedef struct queueList{ struct Qnode *head;//队列的头指针 struct Qnode *end;//队列的尾指针 }queueLis 阅读全文

摘要： 1：输入若干人员姓名电话，义字符“#”表示结束，输入姓名，查找该人电话 scanf ：当遇到回车，空格和tab键会自动在字符串后面添加'\0'，但是回车，空格和tab键仍会留在输入的缓冲区中。scanf()可以读取所有类型的变量 gets：可接受回车键之前输入的所有字符，并用'\n'替代 '\0'. 阅读全文

摘要： 1：读入N个职工数据，每个职工包括编号，姓名，类型（t/g)若为干部要输入级别，若为教师，输入系别，职称，最后输出这些数据 #define N 10 struct { int no; char name[10]; char type[10]; union body { int level;//干部 阅读全文

摘要： 1：磁盘文件gstudent存放研究生数据，学号，姓名，地址，专业 1）：学号 姓名 专业抽出来新建一个‘简明的研究生专业’文件 输出新建后的数据 1 a 专业 2 b 专业 3 c 专业 4 d 专业 2）：简明的研究生专业文件中删除一个学号为3的研究生的专业数据，输出删除后的数据 1 a专业 2 阅读全文