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

  • 博客作业05--查找

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

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

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