-
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 1、树的定义: 树是n个结点的有限集。在任意一个非空的树中: (1)有且仅有一个特定的称为根的结点; (2)其余结点可以分成m个互不相交的子集,其中每一个子集又是一个树,称为子树。 2、树的存储结构 :数组或链表 3、我觉得树这部分挺难,但 -
博客作业04--树
博客作业04 树 ============== 1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 谈谈你对树结构认识,学习这个结构是否遇到哪些困难及树结构可以解决的问题。 树结构是很实用的一种抽象数据结构,在计算机中应用很广,计算机中的文件存储结构就是一种树的方式,虽然构建起来没有 -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 应用树可以解决一对多的问题,这在以前是难以解决的,比如家谱,朋友圈这类的问题,作为一种新的数据结构,我觉得是很实用的,但是很难。学习树结构的困难就在于对于递归算法的掌握程度不够高,而树很多都是用递归的,之前学递归的时候就不太会,现在要用到递 -
博客作业04--树
1.学习总结 1.1树结构思维导图 ps:因为树的内容有点儿多所以字太小了,单击右键点全屏观看图片效果更佳哦~ 1.2 树结构学习体会 在本章树的学习中,可以说是掌握得特别虚。因为二叉树的很多操作中都应用到了递归,而在上学期学习递归的时候就没有掌握好,很多时候树的几个递归代码会让我沉思很久才能屡清楚 -
博客作业04--树
1.学习总结(2分) 1.1树结构思维导图 使用思维导图将树结构的知识点串在一起。树中的每个知识点需细化到每个操作如何实现。 1.2 树结构学习体会 谈谈你对树结构认识,学习这个结构是否遇到哪些困难及树结构可以解决的问题。 认识:树是非线性的数据结构,每一个节点都只有一个前驱(根节点除外),但是可以 -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2树结构学习体会 对于这两周的树的学习,与之前的知识相比,能感觉到难度明显加大,刚开始不会的时候感觉很复杂,学会以后代码无论是简洁程度还是效率上都高了很多。对于本节知识的学习,我觉得需要一定的想象能力,特别是有递归函数时,对函数的出口和递归部分的设计非常有意思 -
博客作业04--树
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 树是由n(n =0)个结点组成的有限集合 树的运用灵活,很多时候可以有效的降低运行的时间,大多数的时间复杂度较低 树结构的应用有并查集的问题,表达式转换的问题,哈夫曼编码的推广…… 自己在学习树比较云里雾里,很多代码不能很好的理解, -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 树这一章比前面的线性结构难,特别是其中递归的运用,让人觉得难以理解,而且树的应用也很多,所以要学好这一章要花更多时间 2.PTA实验作业 题目1:6 4 jmu ds 表达式树 设计思路 代码截图 PTA提交列表说明 我觉得这题挺难的,只得 -
博客作业04--树
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 由于树的这部分代码使用了大量的递归,导致许多思路变得很抽象,有些难以理解,对很多细节和内容掌握的并不深刻,很多代码也都是看着课本写的。树虽然有些难度,但是树结构可以提高算法的效率,节约时间,这部分的作用还是很大的。 2.PTA实验作业 题目 -
博客作业04--树
1.学习总结 1.1树结构思维导图 使用思维导图将树结构的知识点串在一起。树中的每个知识点需细化到每个操作如何实现。 1.2 树结构学习体会 相较于之前的学习内容更困难些,光是创建遍历就有多种方法,树图看着不难实际操作却不简单,相应的树的应用也很广泛 2.PTA实验作业 2.1 题目1:求二叉树高度