当前位置:首页 >> 其它课程 >> 数据结构课程设计(二叉排序树:用顺序表结构存储)报告

数据结构课程设计(二叉排序树:用顺序表结构存储)报告


课程设计成绩表
班级: XXXXX 学号: XXX 姓名: XXXX

课题名称: 数据结构课程设计(二叉排序树:用顺序表结构存储) 主要工作描述(包括系统实现的主要功能、使用的关键数据结构及算法思想描 述、最后的效果) :
主要功能: 手动输入一串数字,用“0”代表输入完成,然后通过代码,对这一串数据进行中序遍历, 并且输出; 其次, 可

以对该数列进行计算平均查找长度;最后是可以删除该数列中的节点, 并且再通过中序遍历后,输出。 使用的关键数据结构及算法思想: 1.运用到了完全搜索二叉树,通过数组的数据,边查找边插入来建立二叉排序树,并且记 录结点个数; 2.还运用了中序遍历,通过左子树,根节点,右子树的顺序输出节点; 3.在计算平均查找长度的时候,记录当前结点的在当前树中的深度,再记录已遍历过的点 的深度之和,从而得以计算出平均查找长度; 4.在删除函数中,最重要的是建立了一个新的数组,并且初始化了该数组,然后将不需要 删除的节点保存到该数组中,当删除了指定的数据后,最后返回该数组,并且在对其进行 中序遍历,输出。 最后的效果: 输入数据,提示选项, “0”代表退出该程序, “1”代表对给定的数组数据进行中序遍历, “2”代表对给定数据计算平均查找长度, “3”代表删除数据中的节点,并且在中序遍历 后输出剩余的数据。

成 绩

教师签字

日期:2013-1-5

1


更多相关文档:

数据结构课程设计(二叉排序树:用顺序表结构存储)报告

课程设计成绩表班级: XXXXX 学号: XXX 姓名: XXXX 课题名称: 数据结构课程设计(二叉排序树:用顺序表结构存储) 主要工作描述(包括系统实现的主要功能、使用的关键...

数据结构课程设计报告——二叉排序树(用顺序表结构存储)

数据结构课程设计报告——二叉排序树(用顺序表结构存储)_工学_高等教育_教育专区。数据结构课程设计报告——二叉排序树(用顺序表结构存储) 计算机科学与技术淮阴...

数据结构二叉排序树的实现 (用顺序和二叉链表作存储结构 )课程设计

数据结构二叉排序树的实现 (用顺序和二叉链表作存储结构 )课程设计_IT/计算机_专业资料。题目:二叉排序树的实现  (用顺序和二叉链表作存储结构 )...

数据结构课程设计报告 二叉树

淮阴工学院 Project1 课程设计报告 选题名称: 选题名称 二叉排序树:用顺序表结构存储 系(院): 专班姓业: 级: 名: 单重阳 殷路 计算机工程 学院 软件工程 ...

排序二叉树的应用_数据结构课程设计报告

本次课程设计,程序中的数据采用二叉树结构”。具体采用的是“二叉排序树”,并且使用“一维数组”作为其存储结构。一 维数组顺序表存储结构是用一组地址连续的...

数据结构课程设计_二叉排序树的实现

2页 1财富值 数据结构课程设计报告——... 23页 10财富值如要投诉违规内容,...内容设计要求二叉排序树的实现: 用顺序和二叉链表作存储结构 1)以回车(?\n?)...

数据结构课程设计-二叉排序树的简单应用报告

14 2 数据结构课程设计 一、问题描述 1)具体问题描述 输入树的各个结点,建立排序二叉树,对建立的排序二叉树进行层次、先序、中序和 后序遍历并统计该二叉树中...

数据结构二叉排序树课程设计报告

东华理工大学理学院 课程设计报告——数据结构 题目:二叉排序树 姓学专班 名: 号: 业: 级: 指导老师: 年 月日 数据结构课程设计 1 东华理工大学理学院 目录...

数据结构课程设计(二叉排序树的相关操作)

数据结构课程设计报告 课程设计题目:二叉排序树的相关操作 学生姓名 :专班学业:...一维数组顺序表存储结构是用一组地址 连续的存储单元依次自左而右、 自上而下...

数据结构课程设计报告

数据结构课程设计报告二叉排序树实现集合的运算用二叉排序树实现集合的运算隐藏...通过这一周课设,我已经学会用顺序表和二叉链表存储结构实现对二叉排序树的创建...
更多相关标签:
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com