编号：139数据结构与算法课程设计说明书动态查找表学院：海洋信息工程学院专业：计算机科学与技术学生姓名：学号：指导教师：---本文于网络，仅供参考，勿照抄，如有侵权请联系删除---日26月6年2015动态查找表学生姓名：银杰王晓莹指导老师：摘要本课程设计说明书系统地阐述了我使用C语言在Code::Blocks软件编写的动态查找表程序的整个过程，编写的环境是win764位操作系统。根据题目要求，编写动态查找表使用二叉排序树，即二叉链表作为存储结构。该程序具有建立数据功能、具有数据查找功能、具有数据插入功能、具有数据删除功能等基本功能操作。关键词：动态查找表，Code::Blocks软件，win764位操作系统，C#ynamiclookuptabledAuthor:yinjieTutor:WangxiaoyingAbstractThiscoursedesignspecificationsystemtoexplainthewholeprocessofusingClanguageinCode::Blockssoftwarewritteninthedynamiclook-uptableprogram,thepreparationoftheenvironmentiswin764bitoperatingsystem.Accordingtothetopicrequest,thepreparationofthedynamiclook-uptableusingthetwoforksorttree,thatis,thetwobinarylistasthestoragestructure.Theprogramhasthefunctionofbuildingdata,datasearching,datainsertion,datadeletionandsoon.Keywords:dynamiclookuptable,Code::Blockssoftware,win764bitoperatingsystem，C#目录引言.........................................................................................................................................................................1查找的基本概念.................................................................................................................................................1小结.....................................................................................................................................................................1题目.....................................................................................................................................................................1---本文于网络，仅供参考，勿照抄，如有侵权请联系删除---第1章程序的构图设计.....................................................................................................................................21.1动态查询表：...............................................................................................................................................21.2程序功能流程图：.......................................................................................................................................2、主函数模块(1)............................................................................................................................................2、二叉排序树的生成................................................................................................................................3(2)、二叉排序树的查找模块........................................................................................................................4(3)、二叉排序树的插入模块........................................................................................................................4(4)、二叉排序树删除连接模块....................................................................................................................5(5)、二叉排序树的删除模块........................................................................................................................5(6)、二叉排序树的遍历模块...........................................................................