- 1
- 0
- 约1.09万字
- 约 18页
- 2018-12-14 发布于江苏
- 举报
第九组数据结构程设计(二叉排序树实现)
PAGE 1
黄淮学院
“数据结构”课程设计
报告
系 (院): 信息工程学院
设计题目: 二叉排序树的实现
专业班级: 软件工程15级
小组成员: 唐二虎、赵梦娟、贾月
指导教师: 汪洋
完成时间: 2016.12.27
二叉排序树的实现
1.设计任务
实现二叉排序树,包括生成、插入,删除;
对二叉排序树进行先根、中根、和后根非递归遍历;
每次对树的修改操作和遍历操作的显示结果都需要在用树的形状表示出来。
分别用二叉排序树和数组去存储一个班(50人以上)的成员信
息(至少包括学号、姓名、成绩3项),对比查找效率,并说明
为什么二叉排序树效率高(或者低)。
2.程序设计流程图(设计思想)
无结点x存在含x的结点,则删除该结点,并作中序遍历找到该节点x输入元素
无结点x
存在含x的结点,则删除该结点,并作中序遍历
找到该节点x
输入元素x,查找
您可能关注的文档
最近下载
- 数理逻辑与集合论(第2版)石纯一数理逻辑和集合论复习提纲2021.pptx VIP
- 中国成人糖尿病肾脏疾病医学营养治疗专家共识解读PPT课件.pptx VIP
- 石油化工氮氧系统设计规范 SH/T 3106-2019.pdf VIP
- Yamaha雅马哈乐器音响音响YDP162-142用户手册.pdf
- 2025年人教版高中二年级生态系统能量流动规律专题试卷及解析.docx VIP
- 2025年金融风险管理师瑞郎黑市事件与外汇风险专题试卷及解析.pdf VIP
- 2025年无人机驾驶员执照通信设备与信号传输专题试卷及解析.docx VIP
- 2025年拍卖师拍卖活动中的财务信息披露与保密义务专题试卷及解析.pdf VIP
- 2025年房地产经纪人独家代理协议综合情景模拟与决策能力测试专题试卷及解析.pdf VIP
- GB55031-2022 民用建筑通用规范.pdf VIP
原创力文档

文档评论(0)