数据结构,二叉树,排序,中序遍历
摘 要
数据结构是研究与数据之间的关系,我们称这一关系为数据的逻辑结构,简
称数据结构。当数据的逻辑结构确定以后,数据在物理空间中的存储方式,称为
数据的存储结构。相同的逻辑结构可以具有不同的存储结构,因而有不同的算法。
本次课程设计,程序中的数据采用“树形结构”作为其数据结构。具体采用
的是“二叉排序树”,并且使用“一维数组”来作为其存储结构。一维数组顺序
表存储结构是用一组地址连续的存储单元依次自上而下、自左而右存储完全二叉
树上的结点元素;本课程设计实现了二叉排序树的创建、中序遍历、计算二叉排
序树的平均查找长度和删除二叉排序树中某个结点。
本课程主要介绍了本课题的开发背景,所要完成的功能和开发的过程。重点
说明了系统的设计思路、总体设计、各个功能模块的设计与实现方法。
关键词:二叉排序树的实现;C语言;数据结构;线性表;顺序表;中序遍历。
中北大学数 据结构课程设计说明书 学生姓名: 学专题院: 业: 目: 程亚男 学号: 软件学院软件工程 1021011616 二叉排序树的实现 何志英 指导教师 2011 年 12 月...
数据结构 设计说明书数据结构课程设计二叉排序树的实现 起止日期: 2012 年 6 月 10 日至 2012 年 6 月 16 日 学生 班学成 姓名 级号绩 傅军荣 计本 ...
课程设计√ 纪鹏、冯珊 班级:10 专升本班 数据结构课程设计 实习□ 职称 实训□ 教授、讲师 二叉排序树与平衡二叉排序树基本操作的实现任务说明: 用二叉链表...
兰州理工大学计算机科学技术与通信工程学院算法与数据结构课程设计 (2011 年春 09...刘旭 09240201 2 摘 要 该设计要求学生设计程序,实现二叉排序树的相 关操作。...
课程设计 课程名称 题目名称 学院 数据结构课程设计 二叉排序树的实现 应用数学...(至少包括学号、姓名、成绩 3 项),对比查找效率,并说明 为什么二叉排序树效率...
2013—2014学年度第 一 学期 数据结构课程设计 题目:二叉排序树的实现学院 ...树 状图是横向布局的,如上图中,2 是根,1 是 2 的左 3 说明:输入 3 ...
数据结构课程设计报告二叉排序树的实现_计算机软件及应用_IT/计算机_专业资料。...程序运行说明与测试 5.1 用户手册运行程序后显示“建立一棵二叉树排序树,请...
课程设计说明书 课程名称: 数据结构 设计题目: 二叉排序树的实现 院系: 学生姓名: 学号: 专业班级: 指导教师: 2010 年 5 月 29 日 课程设计任务书 设计题目...
设计任务书课题 名称 设计 目的 二叉排序树:用顺序表结构存储通过一周的课程设计,用二叉链表存储结构实现对二叉排序树的的创建,中序 遍历,并计算其平均查找长度,...
学号:1111200240 广西大学数据结构课程设计 设计说明书二叉排序树的简单应用 起...根据开始定义好的队列的定义、操作,用队列实现层次遍历;按先序次序输入二叉树 ...
热门文档