文件名称：数据结构 设计论文 二叉排序树的实现
文件大小：56KB
文件格式：DOC
更新时间：2012-03-10 04:45:37
数据结构 设计论文 二叉排序树的实现
一：需求分析 1． 基本要求 a) 以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排 序树T； b) 对二叉排序树T作中序遍历，输出结果； c) 输入元素x,查找二叉排序树T,若存在含x的结点,则删除该结点,并作中序遍历(执行操作2)；否则输出信息“无x”； 2． 数据类型 要实现二叉排序数，必须先定义数据类型，本设计的输入数据为整型，输出的数据也为整型。 3． 题目功能详细说明 要生成一棵二叉排序数T，元素类型为ElemType 在二叉排序树中查找其关键字等于给定值的结点是否存在 在二叉排序树中插入一个新结点，中序遍历所建二叉排序树，将得到一个按关键字有序的元素序列 二叉排序树的查找，可多次查找，并输出查找的结果 4．最后对输出结构进行分析