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

  • 博客作业05--查找

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

    1.学习总结 1.1查找的思维导图; 1.2 查找学习体会(谈谈你对查找算法学习体会。也可以谈谈STL容器中查找如何用的。) 1. 静态查找包含顺序查找、折半查找,动态查找则有树表查找,哈希表查找,但不管是那种方法,我们追求的是查找的效率,能够在尽可能短的时间内查找到数据。 2.查找在数据结构中占着
    积极废人   2018-05-27 02:14   0   337
  • 博客作业05--查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 在学习完查找这单元的知识以后,清楚了调整平衡二叉树时判断调整类型为LL,RR,RL或LR尤为重要。会根据判断出来的调整类型对二叉树进行相应的调整。熟悉了哈希表以及哈希冲突的解决方法。也学习了各种表中插入,删除以及查找的方法。 2.PTA实验作
    Monetvan   2018-05-27 00:04   0   301
  • 博客作业05—查找

    一:学习总结 1查找结构思维导图 2、查找学习体会 查找这一章,主要介绍的是如何在某种数据结构中找出给定条件的元素。 不同的数据结构中需要不同的算法,我们学习了线性表,数表,和哈希表 的查找。并且学会了在相同数据结构下减少时间复杂度的方法和思想。 二:PTA实验作业 题目1:是否是二叉搜索树 1设计
    雨落流年   2018-05-26 23:20   0   201
  • 查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 本章学习的查找是指在数据结构中找出满足给定条件的元素,对应查找的表主要分为动态查找表和静态查找表,查找本身也分为内查找和外查找,通常把查找过程中对关键字的平均比较次数(也成为平均查找长度ASL)作为衡量一个查找算法效率优劣的标准。对于
    zhqiieng   2018-05-26 22:55   0   401
  • 查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 在学习完查找这个章节以后,我觉得我对查找的理解有更深刻,学会了计算不确定度,也接触了不同种的查找,为以后写代码打下了基础。同时在写QQ帐户的申请与登陆时也浅学了STL容器,知道了它的三种种类以及其中map容器的用法,其本质在于元素的值与某个特
    qllyc29   2018-05-26 20:50   0   228
  • 博客作业05--查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 本章查找算法主要分为线性表查找、树表查找和哈希表查找,其中线性表查找算法较为简单,树表的知识点较多,容易遗忘,需要时常复习,哈希表主要分析平均查找长度,对计算不成功的平均查找长度还不熟练。然后对于查找、插入、删除等算法程序基本上不能独立写出。
    y9   2018-05-26 20:21   0   317
  • 博客作业05--查找

    1.学习总结 1.1查找的思维导图 1.2查找的学习体会 1.如何评估查找方法的优劣? 用比较次数的平均值来评估算法的优劣。称为平均查找长度ASL. ASL=∑ Pi. Ci 2.将线性表构成二叉排序树的优点: 1.查找过程与顺序结构有序表中的折半查找相似,查找效率高 2.中序遍历此二叉树,将会得到
    MangoWu   2018-05-26 19:24   1   194
  • 博客作业05-查找

    1.学习总结 1.1查找思维导图 1.2查找学习体会 本章主要讲述各种查找技术,理解查找的基本概念,包括静态查找和动态查找,内查找和外查找以及平均查找长度的概念。然后有学习了线性表的顺序查找,折半查找,以及这些查找方法对应的ASL和时间复杂度。接着引入了树的概念,介绍了二叉排序树,AVL树,B-树,
    信管1712王文琪   2018-05-26 13:42   2   224