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

上传者: pfkfengyun | 上传时间: 2019-12-21 20:26:38 | 文件大小: 447KB | 文件类型: rar
参考资料:《数据结构》(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

文件下载

资源详情

[{"title":"( 6 个子文件 447KB ) 数据结构实验报告-实现二叉树的基本操作-用顺序存储和链式存储结构","children":[{"title":"抽象数据类型二叉树的实现-顺序存储与二叉链表存储","children":[{"title":"Base.h <span style='color:#111;'> 2.76KB </span>","children":null,"spread":false},{"title":"BiTree.h <span style='color:#111;'> 11.41KB </span>","children":null,"spread":false},{"title":"SqBiTree.h <span style='color:#111;'> 8.05KB </span>","children":null,"spread":false},{"title":"SqBiTree_Main.cpp <span style='color:#111;'> 6.43KB </span>","children":null,"spread":false},{"title":"抽象类型实现-二叉树-实验报告.doc <span style='color:#111;'> 812.00KB </span>","children":null,"spread":false},{"title":"BiTree_Main.cpp <span style='color:#111;'> 7.86KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

  • 容易吗 :
    学习一下,谢谢
    2016-12-12
  • Venomor :
    很好很强大,很多都解释得很到位,尤其是二叉树图像的演示,更是亮点
    2015-02-15
  • syj234 :
    很不错的参考资料
    2014-06-17
  • 对你忽然 :
    很清楚!好东西!感谢
    2014-05-08
  • onlyyouling :
    对学习数据结构,很好用
    2014-04-08

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明