基于BST(二叉排序树)的城市信息管理.pdf
版权申诉
159 浏览量
2023-05-11
13:10:25
上传
评论
收藏 455KB PDF 举报
一、 设计题目
【问题描述】
利用二叉排序树实现城市信息管理，城市信息包括城市名、城市坐标（X,Y）。
【基本要求】
将若干城市信息按城市名的顺序建立二叉排序树；
可以插入一个城市信息；
按城市名查找一个城市信息；
输入一个城市名，查找和该城市名的距离在指定围的所有城市。
【测试数据】
自己指定。
【选作容】
删除一个城市信息。
二、需求分析
1）运行环境（软、硬件环境）
Microsoft visual c++6.0
PC+window 7
2）输入的形式和输入值的围
输入城市信息，例如：“城市名 左坐标 右坐标”的形式。输入的左右坐标是整
型的，城市名是字符串（以中文的形式）。左右坐标为 100 的整数。
3）输出的形式描述
输出的是城市信息，就是例如：“城市名 左坐标 右坐标”的形式。
4）功能描述
输入参数包括：城市名，左坐标，右坐标；
需要插入的城市与左右坐标；需要查找的城市名；需要查找周围城市信息的城市
名与搜索围；需要删除的城市名。
功能要求：
1.将若干城市信息按城市名的顺序建立二叉排序树；
2.可以插入一个城市信息；
3.按城市名查找一个城市信息；
4.输入一个城市名，查找和该城市名的距离在指定围的所有城市。
5.删除一个城市信息（选作）。
5）测试数据
输入的城市信息：
（5,6）
（3,4）
（4,9）
上海（2,8）
北京（1,3）
需要插入的城市：（3,5）
需要查找的城市：
需要查找哪个城市周围城市：
查找围：20
. . .
剩余17页未读，继续阅读
资源评论
