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

  • 博客作业05--查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找又称检索,是指在某种数据结构中找出满足给定条件的元素。查找是一种十分有用的操作,在数据结构中占有不容忽视的地位。且应用范围十分广泛,可以解决种类不同的许多问题。 2.PTA实验作业(4分) 2.1 题目1:6-2 是否二叉搜索树
    Potattto   2018-05-27 21:22   0   216
  • 查找

    一.学习总结 1.查找的思维导图: 2.查找学习体会:查找可分为线性表查找,树表查找,哈希表查找三大类。不同的查找有着不同的查找效率,每一种查找都有其优缺点。其中线性表查找又可分为三种不同效率的查找,其中二分法查找效率最高,但也有局限,不对所有的表都适用。树表查找的平均查找长度(ASL)与树的高度有
    小柠   2018-05-27 21:19   1   244
  • 博客作业05--查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 本章查找算法主要分为线性表查找、树表查找、哈希表查找。其中线性表查找比较简单,运用的思路为我们传统的数组思路。而树表查找对我开说较为困难,因为它比起线性表的串联更像是一种一对多的关系,在这种一对多的关系中,将算法的时间和空间复杂度大大
    曾_钰尧   2018-05-27 20:35   1   110
  • 查找

    1.学习总结(2分) 1.1查找的思维导图 各种查找的时间复杂度,ASL成功,不成功。都要体现。 1.2 查找学习体会 通过学习数据结果的查找内容,我理解了查找的基本概念。掌握了包括顺序查找、折半查找和分块查找的线性表的各种查找算法的基本思路、算法实现和查找效率等,还有掌握包括二叉排序树、AVL树、
    Amberblog   2018-05-27 20:33   0   321
  • 查找

    一:学习总结: (一)查找的基本概念: 查找(Searching)就是根据给定的某个值,在查找表中确定一个其关键字等于给定值得数据元素(或记录)。 查找表(Search Table)是同一类型的数据元素(或记录)构成的集合。 查找表按照操作方式分为两大类: 静态查找表:只作查找操作的查找表。 顺序表
    cenyan   2018-05-27 20:24   0   449
  • 博客作业05--查找

    1.1查找的思维导图 1.2 查找学习体会 在本章节中,查找的内容很多,同时计算平均查找度的方法也不同,时间复杂度也不同,由于内容比较多,故各种概念容易混淆,需要多花时间研究. 我们学习了线性表,数表,和哈希表的查找。并且学会了在相同数据结构下减少时间复杂度的方法和思想。 对应二叉搜索树的特点: 1
    WispX   2018-05-27 20:12   0   239
  • 查找

    1.学习总结(2分) 1.1查找的思维导图 各种查找的时间复杂度,ASL成功,不成功。都要体现。 1.2 查找学习体会 关于查找的内容里有很多的知识点,不同的查找方法计算平均查找度不同,时间复杂度也不同, 但是不同的查找方法效率也不同,方法用的好效率可提高很多。还有就是内容很多,又很繁杂,概念之间容
    紫忆呀   2018-05-27 20:09   0   284
  • 博客作业05--查找

    1.学习总结 1.1查找的思维导图 各种查找的时间复杂度,ASL成功,不成功。都要体现。 1.2 查找学习体会 首先我认为学习查找是十分必要的,在这个大数据时代,如果不能利用搜索引擎很快地查找到自己想要的技术资料的话,那么会很悲剧!特别是面对新技术的时候,由于资料特别少,就算有,大部分也是英文资料。
    信管1712林萍   2018-05-27 19:57   1   99
  • 查找

    一、学习总结 1.1查找思维导图 1.2查找学习体会 1通过本章我们学习了许多有关查找的方法,比如二叉排序树,AVL树,B-树,B+树,哈希表。通过对于这些查找方法的灵活运用,可以有效的提高我们代码的效率 2学习到了关于二叉搜索树的特点 (1).若任意节点的左子树不空,则左子树上所有结点的值均小于它
    小鸟游五花   2018-05-27 19:05   1   298
  • 查找

    1.学习总结 1.1查找的思维导图 1.2查找学习体会 本章查找算法主要分为线性表查找、树表查找、哈希表查找。其中线性表查找比较简单,运用的思路为我们传统的数组思路。而树表查找对我开说较为困难,因为它比起线性表的串联更像是一种一对多的关系,在这种一对多的关系中,将算法的时间和空间复杂度大大降低,这种
    每当每时每刻M   2018-05-27 18:47   0   131