weixin_45735797的博客

（1）景点分布图采用堆进行存储，对于图中的每一个顶点和每一条边均设置了初值，无需每次运行时手工输入。（2）采用Dijkstra堆优化算法求解最短路径，为便于操作，用户可以先输出所有的地点及距离。4．求最短路径：输出给定两点之间的最短路径的长度及途经的地点及输出该最短路径所用的时间。2．输出边的信息：将景点内每两个景点（若两个位置之间有边）的距离输出。7．添加：添加一个点（景点）或者添加一条边（景点路线）3．修改：修改两个景点（若两个位置之间有边）的距离；（3）用户可以随意修改任意两点之间的距离。

4.查询车辆信息功能：可根据车牌号，车主姓名，车辆制造商对已添加的车辆信息记录进行查询，如果输入错误的车牌号，姓名和制造商会分别提示“无此车牌号”“无此车主”“无此制造商”。3.删除车辆信息功能：主要根据信息有效位置实现对已添加的车辆信息记录进行删除。5.修改车辆信息功能：可根据车牌号选择并对相应的记录进行修改，修改时注意正确的修改位置，如果输入错误会显示“输入错误，请重试”。3.添加车辆信息功能：程序能够添加车辆的各种信息，包括车牌号、车主姓名、载客量、车辆制造商及保管费/月。

分两种方法读入进出人员信息，分别为键盘输入和customer.txt文件读入，创建一颗二叉树，将编号较小的数据存入左子树，编号较大的数据，较大的数据。首先输入编号，在已读入的信息中查询信息，若信息不存在，给出提示信息。若存在，则打印完整信息，并给出提示信息，以确定用户是否删除此记录，若确认删除此条记录，则找出二叉树中此节点的位置，并删除结点(不影响其孩子结点）。如果未读入信息，给出提示信息，否则首先输入编号，在已读入的信息中查询信息，若信息不存在，给出提示信息，询问是否需要添加，如果需要，则跳转添加功能；

利用二叉树的非线性结构，在主函数中提供操作菜单，先对运动会信息进行初始化，即根据实验数据建立一棵树，在根据用户的输入完成相应的功能并输出结果。能够满足日常运动会管理的需求。（4）删除功能：可以对运动员姓名、性别、运动项目、比赛项目、代表学院、得分等信息进行删除。（5）查询功能：根据运动员姓名、性别、运动项目、比赛项目、代表学院查询。（3）编辑功能：可以修改运动员姓名、性别、运动项目、比赛项目、代表学院、得分等信息。（2）添加功能：添加运动员姓名、性别、运动项目、比赛项目、代表学院、得分等信息。