【文件属性】:
文件名称:数据结构实验报告-实现二叉树的基本操作-用顺序存储和链式存储结构
文件大小:447KB
文件格式:RAR
更新时间:2012-11-26 10:49:25
二叉树 数据结构 抽象数据类型 二叉树抽象数据类型
参考资料:《数据结构》(C语言版)严蔚敏&&吴伟民&&米宁著
要求选用顺序存储结构和二叉链表存储结构实现抽象数据类型二叉树的基本操作。有个亮点是利用字符在dos界面显示二叉树的结构形态。
里面包含了完整的源程序和实验报告文档。
实验报告包含了完整的步骤包括:
一.抽象数据类型二叉树的定义
二.存储结构定义(包括顺序存储和二叉链表)及各基本操作的实现
三.测试方案。包括详细的测试函数
四.测试结果。对所有操作的测试过程中二叉树的变化截图。
五.二叉树各基本操作时间复杂度与存储结构特点分析及对算法的改进设想。
六.实验总结和体会
实现的基本操作如下:
InitBiTree(&T)
DestroyBiTree(&T)
CreateBiTree(&T)
ClearBiTree(&T)
BiTreeEmpty(T)
BiTreeDepth(T)
Root(T)
Value(T,e)
Assign(T,&e,value)
Parent(T,e)
LeftChild(T,e)
RightChild(T,e)
LeftSibling(T,e)
RightSibling(T,e)
InsertChild(T,p,LR,c)
DeleteChild(T,p,LR)
PreOrderTraverse(T,Visit())
InOrderTraverse(T,Visit())
PostOrderTraverse(T,Visit())
LevelOrderTraverse(T,Visit())
下载清单:
Base.h //全局常量、公共变量、公共函数等
BiTree.h //二叉链表二叉树实现
BiTree_Main.cpp //二叉链表二叉树测试程序
SqBiTree.h //顺序存储二叉树实现
SqBiTree_Main.cpp //顺序存储二叉树测试程序
抽象数据类型实现-二叉树-实验报告.doc
【文件预览】:
抽象数据类型二叉树的实现-顺序存储与二叉链表存储
----Base.h(3KB)
----BiTree.h(11KB)
----SqBiTree.h(8KB)
----SqBiTree_Main.cpp(6KB)
----抽象类型实现-二叉树-实验报告.doc(812KB)
----BiTree_Main.cpp(8KB)
网友评论
- 学习一下,谢谢
- 很好很强大,很多都解释得很到位,尤其是二叉树图像的演示,更是亮点
- 很不错的参考资料
- 很清楚!好东西!感谢
- 对学习数据结构,很好用
- 这学期正在学数据结构,很好用
- 很好用非常详细
- 还不错,不过有些问题
- 非常好,很详细
- 挺有价值的一份资料
- 很好很强大,很多都解释得很到位,尤其是二叉树图像的演示,更是亮点
- 很好的程序,很详细。
- 很好的参考资料
- 太有爱了 很不错的代码
- 测试程序很详细
- 不错,很详细
- 非常好,很详细
- 很不错 !非常详细的说明,对于实验,一份不可多得的参考资料。
- 很不错~但是用到一些比较高级的C语言,有点不懂
- 用两种存储结构实现所有的二叉树基本操作,结构化的编程,很容易读懂!非常详细的说明,对于实验,一份不可多得的参考资料。
- 注释详细,但表达过于冗长,很多for循环是不必要的
- 有该有的说明文字,比较详细,有参考价值