二叉排序树的删除图解_二叉排序树的查找效率_二叉排序树的查找

设计题目：基于二叉排序树的图书信息检索

学 院：电子工程学院

专 业：电子信息工程

班 级： 021115 学号： 02111410

学生姓名：李晨

电子邮件：550724092@qq.com

时 间： 2014 年 10 月 17

成 绩：

指导教师：

目 录

1 前言 ................................................... 1

1.1课程设计的目的............................................... 1

1.2 图书借阅管理系统的设计与实现的基本要求 ...................... 1

1．3数据结构相关知识的阐述...................................... 1

2 功能描述.......................................................... 2

3 系统设计......................................................... 2

4 算法设计......................................................... 3

4.1 节点数据的设计 .............................................. 3

4.1.1 图书的存储结构模型..................................... 3

4.1.1 管理员存储模型......................................... 3

4.2 公共参变量说明 .............................................. 4

4.2.1 administer *admins,*current_admin=NULL................. 4

4.2.2 libcard *clients,*current_client=NULL;................. 4

4.3 二叉排序树的插入模块的设计 .................................. 4

4.4二叉排序树的创建模块的设计................................... 5

4.5二叉排序树的查找模块设计..................................... 6

4.6二叉排序树的删除模块设计..................................... 7

4.7 主函数的设计 ................................................ 9 5 详细设计 ...................................................... 10

5.1 采用排序二叉树作为存储结构 ................................. 10

5.2创建链表的二叉树............................................ 10

5.3 二叉排序树的插入模块，采用递归算法实现 ..................... 11

5.4 本模块实现二叉排序树的建立 ................................. 12

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-26792-1.html