数据结构实验报告-实现二叉树的基本操作-用顺序存储和链式存储结构

5星(超过95%的资源)
所需积分/C币:33 2009-11-06 17:02:45 447KB APPLICATION/X-RAR
135
收藏 收藏
举报

参考资料:《数据结构》(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

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
容易吗 学习一下,谢谢
2016-12-12
回复
Venomor 很好很强大,很多都解释得很到位,尤其是二叉树图像的演示,更是亮点
2015-02-15
回复
syj234 很不错的参考资料
2014-06-17
回复
对你忽然 很清楚!好东西!感谢
2014-05-08
回复
onlyyouling 对学习数据结构,很好用
2014-04-08
回复
qidaisda 这学期正在学数据结构,很好用
2014-02-08
回复
晨尘落月 很好用非常详细
2013-12-24
回复
u010726982 还不错,不过有些问题
2013-10-25
回复
liuchenhah 非常好,很详细
2013-10-14
回复
xuezhonglian0172 挺有价值的一份资料
2013-07-18
回复
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
关注 私信
上传资源赚钱or赚积分
最新推荐
数据结构实验报告-实现二叉树的基本操作-用顺序存储和链式存储结构 33积分/C币 立即下载
1/0