二叉排序树及文件操作
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本课程介绍了二叉排序树的基本概念、插入与删除算法，并结合实例讲解了如何使用C语言实现二叉排序树及其文件读写操作。
【二叉排序树与文件操作】功能要求：
1. 从键盘输入一组学生记录建立二叉排序树；
2. 将二叉排序树存盘；
3. 根据文件恢复内存中的二叉排序树；
4. 中序遍历二叉排序树；
5. 求取二叉排序树的深度；
6. 计算二叉排序树的所有节点数和叶子节点数；
7. 向二叉排序树中插入一条学生记录；
8. 从二叉排序树中删除一条学生记录；
9. 在二叉排序树中查询一条学生记录；
10. 将二叉排序树以广义表的形式输出。
定义学生记录类型如下：
```c
struct student {
char num[6]; // 学号
int grade; // 成绩
};
```
定义二叉排序树节点值的类型为学生记录类型：
```c
typedef struct student ElemType;
```
定义二叉排序树的节点类型如下：
```c
typedef struct BSTNode {
ElemType data;
struct BSTNode *left;
struct BSTNode *right; // 修正了原文中的rchild拼写错误，应为right指针。
} BSTNode;
```
全部评论 (0)
还没有任何评论哟~
