[课程设计] 平衡二叉树的生成设计 [复制链接]

资料简介：
　　湖南人文科技学院数据结构课程设计 平衡二叉树的生成设计，共27页，8495字。
　　
目录
　　
摘要………………………………………………………………………………………………1
　　
一、引言…………………………………………………………………………………………2
　　
二、设计任务与目的……………………………………………………………………………2
　　
三、设计方案与实施……………………………………………………………………………2
　　
1、总体设计 …………………………………………………………………………………2
　　
基本概念（包括设计到的概念）
　　
A.树的概念
　　
B.平衡二叉树的概念
　　
C.遍历的概念
　　
D.动态平衡技术的概念
　　
E.最小不平衡子树的概念
　　
构造算法
　　
插入结点
　　
删除结点
　　
中序遍历
　　
2、详细设计 …………………………………………………………………………………8
　　
A.使用的头文件
　　
B.常量定义
　　
C.全局变量定义
　　
D.数据结构定义
　　
E.部分关键函数原型说明
　　
3、程序清单…………………………………………………………………………………10
　　
4、程序调试与体会 …………………………………………………………………………23
　　
5、运行结果（截图） ………………………………………………………………………23
　　
四、结论 ………………………………………………………………………………………24
　　
五、参考文献 …………………………………………………………………………………24
　　

　　
摘要
　　
树型结构是以分支关系定义的层次结构，它是一种重要的非线性结构。树型结构在客观世界中广泛存在。而平衡二叉树因其特性，它在查找时拥有比普通二叉树更高的效率，所以它拥有很广泛的应用。
　　
关键词：二叉树，平衡二叉树，查找

资料文件预览：
共1文件夹，1个文件，文件总大小：333.50KB，压缩后大小：189.77KB

• 课程设计-平衡二叉树的生成设计
• 1数据结构课程设计.doc  [333.50KB]