原创力文档- 14
- 0
- 约 24页
- 2017-01-08 发布于北京
- 举报
[数据结构实验-二叉排序树的实现
课 程 设 计
课程名称 数据结构课程实验
题目名称 二叉排序树的实现
学生学院 应用数学学院
专业班级
学 号
学生姓名
指导教师
2013年12月25日
实现二叉排序树，包括生成、插入，删除。
结构体的相关定义：
数据结构体Data，成员变量：
key：作为排序的根据，存放学生学号。
name：存放学生名字。
score：存放学生分数。
代码：
struct Data{
int key;
int score;
char name[20];
};
定义树节点结构体BiTree，成员变量：
Data：存放相应的数据。
lchild：指针变量，指向其左孩子。
rchild：指针变量，指向其右孩子。
代码：
struct BiTree{
ElemType data;
BiTree* lchild;
BiTree* rchild;
int h;
};
排序二叉树性质：
若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
若右子树不空，则右子树上所
文档评论（0）