基于二叉排序树的个人通信录-优快云博客

本文详细介绍了长沙理工大学如何运用个人记录结构和二叉树数据结构进行数据管理和操作，包括创建、插入、查找、浏览、保存、修改、删除等功能，并通过实例展示了如何实现这些操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

长沙理工大学
/********************定义个人记录结构**********************/
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); /*声明释放内存空间函数*/