动态查找表(二叉排序树)讲述.docx

北京理工大学珠海学院计算机学院课程设计 动态查找表 摘 要 数据结构是研究与数据之间的关系我们称这一关系为数据的逻辑结构简 称数据结构。当数据的逻辑结构确定以后数据在物理空间中的存储方式称为 数据的存储结构。相同的逻辑结构可以具有不同的存储结构因而有不同的算法。 本次课程设计程序中的数据采用“树形结构”作为其数据结构。具体采用 的是“二叉排序树”并且使用“二叉链表”来作为其存储结构。本课程设计实 现了二叉排序树的创建、中序遍历、插入、查找和删除二叉排序树中某个结点。 本课程主要实现动态查找表的功能通过“二叉排序树”的算法和“二叉链 表”的存储结构来实现。本课程设计说明书重点介绍了系统的设计思路、总体设 计、各个功能模块的设计与实现方法。 关键词数据结构 C语言 二叉排序树 动态 二叉链表 1 北京理工大学珠海学院计算机学院课程设计 2 目 录 摘 要................................................. 1 ABSTRACT............................................ 3 抽象数据类型动态查找表定义 ...................... 4 3 系统总体分析....................................... 5 3.1系统模块划分 ........................................ 5 3.2 二叉树的生成过程 ................................... 5 3.3 主要功能模块设计 ................................... 5 3.4 系统详细设计 ....................................... 7 3.4.1 主函数菜单模块 ................................... 7 3.4.2 查找模块 ........................................ 10 3.4.3 删除模块 ........................................ 11 3.4.4 插入模块 ........................................ 13 3.4.5 中序输出模块 .................................... 15 参考文献.............................................. 17 心 得 体 会....................................... 18 教 师 评 语....................................... 19 附 录................................................ 20 2 北京理工大学珠海学院计算机学院课程设计 1 Abstract(摘要) Data structure is the relationship between research and data, we call this relationship as a logical data structure, referred to as data structures. When the data logical structure is determined, the data stored in the physical space, is known as the data storage structure. The same logical structure can have different storage structure, which has a different algorithm. The curriculum design, program data is tree as its data structure. Specific uses binary sort tree and use binary list as its storage structure. The course is designed to achieve a bina