数据结构实验-二叉排序树应用实验报告.docVIP

实 验 报 告 实验课程：数 据 结 构 实验项目：实验四二叉排序树应用 专 业：计算机科学与技术 班 级： 姓 名： 学 号： 指导教师： 目 录 问题定义及需求分析 （1）问题描述 （2）实验任务 （3）需求分析 二、概要设计： (1)抽象数据类型定义 (2)主程序流程 (3) 模块关系 详细设计 (1)数据类型及存储结构 (2)模块设计 调试分析 (1)调试分析 (2)算法时空分析 (3)经验体会 使用说明 (1)程序使用说明 测试结果 (1)运行测试结果截图 附录 (1)源代码 问题定义及需求分析 （1）实验目的 二叉排序树应用 问题描述 互联网域名系统是一个典型的树形层次结构。从根节点往下的第一层是顶层域，如cn、com等，最底层（第四层）是叶子结点，如www等。因此，域名搜索可以构造树的结构完成； （2）实验任务 设计基于二叉排序树的搜索互联网域名的程序。 （3）需求分析： 1）采用二叉树的二叉链表存储结构。 2）完成二叉排序树的创建、插入、删除、查询操作。 3）