基于二叉排序树的个人通信录

长沙理工大学
/********************定义个人记录结构**********************/
typedef struct Node
{
char name[30]; /*用于保存姓名*/
char code[30]; /*用于保存学号*/
int age; /*用于保年龄*/
}NODE;
/************************定义二叉树结构体******************/
typedef struct Tree
{
NODE *student; /*个人通信记录*/
struct Tree *lchild;
struct Tree *rchild;
}TREE;
static int TREESIZE=sizeof(TREE); /*进行求二叉树所占的内存空间*/
static int NODESIZE=sizeof(NODE); /*进行求个人记录结构的内存空间*/
TREE *Create_Tree(void ); /*声明创建空二叉树的函数*/
void Insert_Information(TREE *root,NODE *node); /*声明进行插入函数*/
void Look_Through_Information(TREE *root); /*声明浏览函数*/
void Save_Information(TREE *root); /*声明保存函数*/
int Find_Information(TREE *root,char *code); /*声明查寻函数*/
int Rework_Information(TREE *root,char *code); /*声明修改函数*/
void Menu(void ); /*声明界面函数*/
TREE *Find_Father_Node(TREE *root,char *code); /*声明查寻双亲结点的函数*/
void Delete_Information(TREE *root,char *code); /*声明删除函数*/
void Free_EMS_memory(TREE *root); /*声明释放内存空间函数*/

 

更多源代码请联系http://apenny.taobao.com