1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 应用树可以解决一对多的问题,这在以前是难以解决的,比如家谱,朋友圈这类的问题,作为一种新的数据结构,我觉得是很实用的,但是很难。学习树结构的困难就在于对于递归算法的掌握程度不够高,而树很多都是用递归的,之前学递归的时候就不太会,现在要用到递 ...
分类:
其他好文 时间:
2018-05-05 20:41:37
阅读次数:
242
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 相当于栈和队列,树是比较难的。 还有很多知识点还没掌握,理解起原理来比较慢。 建树用递归快很多,之前用队列建树真是亏大了。 需要花时间去认真复习其中较难的知识点 2.PTA实验作业(4分) 题目1:6 4 jmu ds 表达式树 1 ...
分类:
其他好文 时间:
2018-05-05 20:41:29
阅读次数:
203
一、学习总结 1.1、树结构思维导图 1.2、树结构学习体会 树的操作大多通过递归算法实现,而递归算法是我目前还比较难以熟练运用的。 并查集,书中写的理解起来比较难。 在哈夫曼树里,WPL 的值也等于所有非叶子结点值之和,我对于哈夫曼树的构建还不是很熟悉。 线索二叉树还在原来二叉树的根结点上增加了一 ...
分类:
其他好文 时间:
2018-05-05 20:41:21
阅读次数:
217
1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 树的操作普遍用到了递归,自己在这方面上有点薄弱,所以得理解比较久。如果不用上递归也是要借助 栈,队列等工具。这一块得内容比较多,得多花时间。特别是树得基本内容,各种结点,创建树等都要掌握 好。基础弄懂才能比较好的运用,现在做起题目还是比较吃 ...
分类:
其他好文 时间:
2018-05-05 20:41:12
阅读次数:
193
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 建树可以用递归或者利用队列,其中我认为较难的是递归,容易让我的思路混淆,还需多加练习。 2.PTA实验作业(4分) 2.1 题目1:6 4 jmu ds 表达式树 2.2 设计思路(伪代码或流程图) 2.3 代码截图(注意,截图、截 ...
分类:
其他好文 时间:
2018-05-05 20:40:07
阅读次数:
170
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 树是一种重要的非线性结构,树的调用还跟递归有关 困难就是伪代码与代码之间的转换,还有递归调用和非递归算法都不是很清晰,写代码困难 可以解决的问题有求树的高度,与森林之间的转换,线索化二叉树,哈夫曼树的WPL和编码 2.PTA实验作业 ...
分类:
其他好文 时间:
2018-05-05 20:39:44
阅读次数:
239
1.学习总结(2分) 1.1树结构思维导图 使用思维导图将树结构的知识点串在一起。树中的每个知识点需细化到每个操作如何实现。 1.2 树结构学习体会 谈谈你对树结构认识,学习这个结构是否遇到哪些困难及树结构可以解决的问题。 认识:树是非线性的数据结构,每一个节点都只有一个前驱(根节点除外),但是可以 ...
分类:
其他好文 时间:
2018-05-05 20:39:21
阅读次数:
175
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 树是由n(n =0)个结点组成的有限集合 树的运用灵活,很多时候可以有效的降低运行的时间,大多数的时间复杂度较低 树结构的应用有并查集的问题,表达式转换的问题,哈夫曼编码的推广…… 自己在学习树比较云里雾里,很多代码不能很好的理解, ...
分类:
其他好文 时间:
2018-05-05 20:38:22
阅读次数:
158
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 2.PTA实验作业(4分) 2.1 题目1:题目名称 2.2 设计思路(伪代码或流程图) 2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染) 2.4 PTA提交列表说明。 3.截图本周题目集的PT ...
分类:
其他好文 时间:
2018-05-05 20:37:26
阅读次数:
171
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 2.PTA实验作业(4分) 2.1 题目1:6 2 求二叉树高度 2.2 设计思路(伪代码或流程图) 2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染) 2.4 PTA提交列表说明。 这题主要是递 ...
分类:
其他好文 时间:
2018-05-05 20:37:11
阅读次数:
160