数据结构--信管17 (集美大学)

  • 1.1图的思维导图 1,一些概念顶点 边(无向图) 或 弧(有向图) 完全图,子图,连通图 路径,简单路径(顶点不重复) 生成树(无向图),关键路径,拓扑排序2,存储结构2种存储方式,邻接矩阵和邻接表 1)邻接表2)邻接矩阵 3,基本的算法1)广度优先搜索队列实现2)深度优先搜索栈实现3)无向图的最
    Amberblog   2018-06-16 11:43   0   175
  • 博客作业05--查找

    一.学习总结 1.查找结构思维导图 2.查找学习体会 查找这一章内容很多,几种不同的查找方法都提高了查找的速度,减少了时间复杂度,可以通过查找的ASL来选择合适算法。 由于内容较多,但是一些基本的删除,插入,查找操作还是没能自己写出。还是得多看书。 二.PTA实验作业 题目一:是否搜索二叉树 1.设
    小嘉*   2018-05-27 22:57   1   112
  • 博客作业05-查找

    一、学习总结 1.1、查找的思维导图 1.2、查找学习体会 本章学习了许多有关查找的方法,比如二叉排序树,AVL树,B-树,B+树,哈希表。在学习这些内容的过程中,我遇到了许许多多的问题,例如树表查找较为困难,因为它比起线性表的串联更像是一种一对多的关系,在这种一对多的关系中,将算法的时间和空间复杂
    陈zl   2018-05-27 22:55   2   166
  • 查找

    一:学习总结 1.查找的思维导图 2.查找学习体会 本章的学习内容包括三类查找:1)线性表的查找;2)数表的查找;3)哈希表的查找;三类查找的时间和空间复杂度不同,对于不同的问题要学会判断,尽量选择最佳的查找方式解决问题。 二:PTA实验作业 2.1 题目(6-2 是否二叉搜索树) 1.设计思路:(
    海团   2018-05-27 22:50   1   80
  • 博客作业05—查找

    1.学习总结(2分) 1.1查找的思维导图 2、查找学习体会 不同的数据结构中需要不同的算法,其中线性表查找算法较为简单,树表的知识点较多,容易遗忘,需要时常复习,哈希表主要分析平均查找长度。 2.PTA实验作业(4分) 题目1:是否是二叉搜索树 1、设计思路 如果T是空树,则为二叉搜索树,返回真;
    zsj2017z   2018-05-27 22:28   1   182
  • 博客作业05--查找

    一、学习总结 1、查找的思维导图 2、查找学习体会 本章的查找方法很多,都有各自的优缺点。对于线性表的查找掌握得比较好,并不能独立的写出树表或者哈希表的查找。本人感觉哈希表是最为便利的一种查找方法,理解过后还是要靠不断的巩固练习。 二、PTA实验作业 1.1、题目1:6-2 是否二叉搜索树 1.2、
    十月廿二   2018-05-27 22:25   1   132
  • 查找

    一.学习总结: 1.查找结构思维导图 2.查找学习体会 查找是根据给定的某个值,在查找表中确定一个其关键字等于给定值得数据元素(或记录)。查找表是同一类型的数据元素(或记录)构成的集合。查找表按照操作方式分为两大类: 静态查找表:只作查找操作的查找表。 顺序表查找、有序表查找、线性索引查找 动态查找
    一个女的   2018-05-27 22:07   0   96
  • 博客作业--查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 个人认为本章的重点在于分辨各类查找的时间复杂度与ASL,是非常依赖前面学习的一章。 基于我个人而言各类查找的分门别类记忆是有难度的,我并不能较好的将其区分开,尤为甚的是哈希表的相关知识。 2.PTA实验作业(4分) 2.1 题目1:6
    东篱*   2018-05-27 21:58   0   307
  • 查找

    一:学习总结 2查找学习体会 在学习查找这一章节中,运用了许多的方法,同时也结合了前面所学的先序遍历之类的。在查找中时间复杂度、ASL的计算比较难以让人理解。 二:PTA实验作业 1设计思路 2代码截图 3.PTA提交列表说明 第四行Righ少打了一个t。 题目2: 1.设计思路Tree Build
    wangdan1   2018-05-27 21:57   0   3
  • 查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找的内容很多,线性表的查找,树表的查找,哈希表的查找等,又各有细分,每个查找方法的平均查找长度都不同,并有成功和不成功之分,效率也不尽相同,各有优缺点。 线性表查找中有3种查找法,其中以折半查找效率最高,但只适用于静态查找表,树表的
    pumpkin15   2018-05-27 21:54   0   228