摘要： //定义数据类型 #define MAXSIZE = 100; #define OK 1; #define ERROR 0; typedef int status; typedef int ElemType; //平衡二叉排序树的结构 typedef struct Tnode { ElemType 阅读全文

摘要： 图的遍历和树的遍历类似，希望从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫图的遍历。 对于图的遍历来说，如何避免因回路陷入死循环，就需要科学地设计遍历方案，通过有两种遍历次序方案：深度优先遍历和广度优先遍历。 1. 深度优先遍历 深度优先遍历，也有称为深度优先搜索，简称 阅读全文

摘要： 一、基本术语 图：由有穷、非空点集和边集合组成，简写成G(V,E); Vertex：图中的顶点； 无向图：图中每条边都没有方向； 有向图：图中每条边都有方向； 无向边：边是没有方向的，写为(a,b) 有向边：边是有方向的，写为 有向边也成为弧；开始顶点称为弧尾，结束顶点称为弧头； 简单图：不存在指向 阅读全文

摘要： 哈夫曼树的基本概念 哈夫曼树(Huffman Tree),又叫最优二叉树，指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树。 (1)路劲(Path):从树中的一个结点到另一个结点之间的分支构成两个结点间的路径。 (2)路径长度(Path Length):路径上的分支树。 (3)树的 阅读全文

摘要： //节点 typedef struct bsnode{ int data; struct bstree *lchild; struct bstree *rchild; }bsnode,*bstree; 创建二叉排序树： 1创建二叉树： void createbstree(bstree &bt){ / 阅读全文

摘要： //定义数据类型 typedef enum{Link, Thread} PointerTag; //link = 0表示指向左右孩子指针,Thread = 1表示指向前驱或后继的线索 typedef struct BitNode { char data; //结点数据 struct BitNode 阅读全文

摘要： 一、定义数据类型： //二叉树节点 typedef struct BiTNode { char data; struct BiTNode * lchild,*rchild; } BiTNode,*BiTree; //栈节点 typedef struct Stack { BiTNode a[NUM]; 阅读全文

摘要： 一、关于树： 数的定义是递归的： 定义树是满足以下条件的，包含至少一个结点的有限集合： （1）树中有一个特别指定的结点，称为根，或树根。 （2）其它结点划分成n>=0个不相交的集合T1…Tn ,每个集合又还是一棵树，但称为根的子树。 树的主要操作包括：求树的深度、求给定节点的子节点、兄弟节点、遍历树 阅读全文

摘要： 除留余数法与开放定址法构建哈希表： 定义哈希表类型： typedef datatype{ int key; int hi; //表示本该存储的位置到最后存储的位置的冲突次数 } typedef HashTable{ datatype *base; //指向表的指针 int length; //表长 阅读全文

摘要： #include "stdio.h" #include "stdlib.h" #include "iostream.h" #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASLBLE -1 #define 阅读全文