基于BST(二叉排序树)的城市信息管理.docx
文本预览下载声明
PAGE
PAGE 18
设计题目
【问题描述】
利用二叉排序树实现城市信息管理，城市信息包括城市名、城市坐标（X,Y）。
【基本要求】
将若干城市信息按城市名的顺序建立二叉排序树；
可以插入一个城市信息；
按城市名查找一个城市信息；
输入一个城市名，查找和该城市名的距离在指定范围内的所有城市。
【测试数据】
自己指定。
【选作内容】
删除一个城市信息。
二、需求分析
1）运行环境（软、硬件环境）
Microsoft visual c++6.0
PC+window 7
2）输入的形式和输入值的范围
输入城市信息，例如：“城市名 左坐标 右坐标”的形式。输入的左右坐标
显示全部