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

北京理工大学珠海学院计算机学院课程设计 动态查找表 摘 要 数据结构是研究与数据之间的关系我们称这一关系为数据的逻辑结构简称数据结构。当数据的逻辑结构确定以后数据在物理空间中的存储方式称为数据的存储结构。相同的逻辑结构可以具有不同的存储结构因而有不同的算法。本次课程设计程序中的数据采用“树形结构”作为其数据结构。具体采用的是“二叉排序树”并且使用“二叉链表”来作为其存储结构。本课程设计实现了二叉排序树的创建、中序遍历、插入、查找和删除二叉排序树中某个结点。 本课程主要实现动态查找表的功能通过“二叉排序树”的算法和“二叉链表”的存储结构来实现。本课程设计说明书重点介绍了系统的设计思路、总体设计、各个功能模块的设计与实现方法。 关键词数据结构 C语言 二叉排序树 动态 二叉链表1北京理工大学珠海学院计算机学院课程设计 2目 录 摘 要................................................. 1 ABSTRACT............................................ 3抽象数据类型动态查找表定义 ...................... 4 3 系统总体分析....................................... 53.1系统模块划分 ........