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


-
参考资料:《数据结构》(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
-
2016-12-12
-
2015-02-15
-
2014-06-17
-
2014-05-08
-
2014-04-08
-
2014-02-08
-
2013-12-24
-
2013-10-25
-
2013-10-14
-
2013-07-18
Linux系统编程:入门篇视频教程
2018-10-16Linux系统编程视频课程为《Linux系统编程》入门篇,主要针对零基础的Linux开发学员科普Linux系统编程的概念以及需要掌握的各种技能,掌握Linux命令编写、Linux学习路线并熟悉嵌入式设备编程的方法。为后续的Linux系统编程深入学习打下良好的基础。
程序员的数学:概率统计
2019-09-19编程的基础是计算机科学,而计算机科学的基础是数学。因此,学习数学有助于巩固编程的基础,写出更健壮的程序。本门课程主要讲解程序员必备的数学知识,借以培养程序员的数学思维。学习者无需精通编程,也无需精通数学。从概率统计、线性代数、微积分、优化理论、随机过程到当前大热的机器学习,讲师幽默风趣,课件精致美观,深入浅出带你重学数学!
JAVA入门精品课程
2018-12-20课程目标: 1、让初学者从小白开始,善于运用知识点,解脱学习的苦恼 2、能够学习更多的工作中使用技巧,成为编程高手
JavaEE+大数据+2个实战项目终极套餐震撼来袭
2017-05-19该套视频教程共包含16门课程,分别是Linux入门到精通、大型ERP项目实战教程、solr教程、Lucene教学视频、Java反射与注解开发、Hadoop大数据入门教程、Activiti工作流教程、redis高并发由浅入深、webservice入门教程、hibernate4入门教程、大型分布式redis+solr+Linux+nginx+springmvc+mybatis电商项目、struts2深入浅出、oracle入门到大神、springmvc深入浅出、spring 3.2教程、mybatis入门到精通教程、Java EE教程、Mysql教程。
-
下载
MachineLearningNotes-master.7z
MachineLearningNotes-master.7z
-
下载
海康DS-2DC6220IW-A固件5.6.16_201120
海康DS-2DC6220IW-A固件5.6.16_201120
-
下载
2、Linux驱动例程.zip
2、Linux驱动例程.zip
-
下载
简单的c语言编写的弹跳小球.zip
简单的c语言编写的弹跳小球.zip
-
下载
兴业科技:2020年年度报告.PDF
兴业科技:2020年年度报告.PDF
-
下载
C语言错题总结.doc
C语言错题总结.doc
-
下载
基于Java的愤怒的小鸟游戏的设计与实现.zip
基于Java的愤怒的小鸟游戏的设计与实现.zip
-
下载
20210418-银河证券-电力设备新能源行业周报:储能事故暴露安全隐患,行业标准亟需规范.pdf
20210418-银河证券-电力设备新能源行业周报:储能事故暴露安全隐患,行业标准亟需规范.pdf
-
下载
12 gd32 资料:gd32e230xx_datasheet_rev1.4.pdf
12 gd32 资料:gd32e230xx_datasheet_rev1.4.pdf
-
下载
汇编语言课程设计变换跑马灯
汇编语言课程设计变换跑马灯
