数据结构—网工1711、1712 (集美大学)

  • 博客作业04--树

    1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 在学习完树后学到了很多也仍然有许多疑难杂症困扰着我,树的这种数据结构在处理很多问题的时候时间复杂度减少了很多,可以更方便的处理很多问题 比如查找树,哈夫曼树,等的应用。是一种处理数据的好方法。 遇到的困难 在学习树的时候我对于树的创
    陈张鑫   2018-05-05 19:54   0   186
  • 博客作业04--树

    1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 建树可以用递归或者利用队列,其中我认为较难的是递归,容易让我的思路混淆,还需多加练习。 2.PTA实验作业(4分) 2.1 题目1:6 4 jmu ds 表达式树 2.2 设计思路(伪代码或流程图) 2.3 代码截图(注意,截图、截
    FaceTheWind   2018-05-05 19:53   1   173
  • 博客作业04--树

    一、学习总结 1.1树结构思维导图 1.2 树结构学习体会 树这章内容很多,多种构建方法,各种遍历等等。 需要掌握好课本上的代码,才能写出来。 二、PTA实验作业 题目一:求二叉树高度 设计思路 代码截图 PTA提交列表说明。 题目二:表达式树 设计思路 代码截图 PTA提交列表说明。 题目三:还原
    故三   2018-05-05 19:53   0   147
  • 博客作业04--树

    1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 一开始觉得栈和队列就已经挺难的了,学了树之后,突然觉得树好像更难。哈夫曼树的编码到现在也不是很清楚要怎么编号。还有前缀转中缀的表达式转换也是有点迷糊。kmp就具体怎么转化的一开始学的时候好像感觉自己听懂了,后来期中考试的时候又忘记了
    晗光凡影   2018-05-05 19:52   0   239
  • 博客作业04--树

    1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 学习树结构一方面是对前面队列,栈综合的应用,另一方面是对后面图学习的铺垫 树这方面理解有点困难,尤其是一系列的递归,只有多做多想才能理解 2.PTA实验作业 2.1 题目1:求二叉树高度 2.2 设计思路 定义变量 lchild,rchil
    君甚秀   2018-05-05 19:52   2   186
  • 博客作业04--树

    1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 感觉树的内容很难,一些逻辑比较难弄懂,而且内容比较多,所以还是得花时间去理解,树不比先前的那些线性结构,多了很多新东西,比如带权路径长度,哈弗曼编码什么的,总之要学起来真的不容易。 2.PTA实验作业 1.题目1:6 2 求二叉树高度 1.
    晴天*   2018-05-05 19:52   1   300
  • 博客作业04--树

    1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 树的操作普遍用到了递归,自己在这方面上有点薄弱,所以得理解比较久。如果不用上递归也是要借助 栈,队列等工具。这一块得内容比较多,得多花时间。特别是树得基本内容,各种结点,创建树等都要掌握 好。基础弄懂才能比较好的运用,现在做起题目还是比较吃
    圣多美   2018-05-05 19:52   1   204
  • 博客作业04--树

    1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 树是一种重要的非线性结构,树的调用还跟递归有关 困难就是伪代码与代码之间的转换,还有递归调用和非递归算法都不是很清晰,写代码困难 可以解决的问题有求树的高度,与森林之间的转换,线索化二叉树,哈夫曼树的WPL和编码 2.PTA实验作业
    琼楼玉女   2018-05-05 19:51   1   175
  • 博客作业04--树

    1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 应用树可以解决一对多的问题,这在以前是难以解决的,比如家谱,朋友圈这类的问题,作为一种新的数据结构,我觉得是很实用的,但是很难。学习树结构的困难就在于对于递归算法的掌握程度不够高,而树很多都是用递归的,之前学递归的时候就不太会,现在要用到递
    你们走啊   2018-05-05 19:51   4   226
  • 博客作业04--树

    1.学习总结 1.1树结构思维导图 1.2 树结构学习体会 1、树的定义: 树是n个结点的有限集。在任意一个非空的树中: (1)有且仅有一个特定的称为根的结点; (2)其余结点可以分成m个互不相交的子集,其中每一个子集又是一个树,称为子树。 2、树的存储结构 :数组或链表 3、我觉得树这部分挺难,但
    网络1711王艺斌   2018-05-05 19:51   0   190