基于BST(二叉排序树)的城市信息管理.docx

.一、 设计题目【问题描述】利用二叉排序树实现城市信息管理，城市信息包括城市名、城市坐标（X,Y）。【基本要求】将若干城市信息按城市名的顺序建立二叉排序树； 可以插入一个城市信息；按城市名查找一个城市信息；输入一个城市名，查找和该城市名的距离在指定围的所有城市。【测试数据】自己指定。【选作容】删除一个城市信息。二、需求分析1） 运行环境（软、硬件环境）Microsoft visual c+6.0 PC+window 72） 输入的形式和输入值的围输入城市信息，例如： “城市名 左坐标 右坐标”的形式。输入的左右坐标是整型的，城市名是字符串（以中文的形式） 。左右坐标为 100 的整数。 3）输出的形式描述Word 资 料输出的是城市信息，就是例如： “城市名 左坐标 右坐标”的形式。4） 功能描述输入参数包括：城市名，左坐标，右坐标；需要插入的城市与左右坐标； 需要查找的城市名；