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

  • 博客作业05--查找

    1.学习总结(2分) 1.1查找的思维导图 各种查找的时间复杂度,ASL成功,不成功。都要体现。 1.2 查找学习体会 线性表的查找: 顺序查找,折半查找(元素是有序的),分块查找 树表查找: 二叉搜索树,平衡二叉树,B 树,B+树 二叉搜索树的特点: 1.若任意节点的左子树不空,则左子树上所有结点
    hoppp   2018-05-26 22:16   1   215
  • 博客作业05--查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找是C语言的重要内容,以前我就学过顺序查找和二分查找,现在学习的查找主要通过,哈希表,二叉搜索树,二叉平衡树等数据结构来等来实现,这样的查找方法可以更高效率地进行查找,学习的内容包括平衡树的LL、RR、RL、LR四种变换,哈希冲突的
    陈张鑫   2018-05-26 22:11   0   107
  • 博客作业05--查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 在查找这一章,我听得还算比较认真,但是还是有部分没太清楚(比如说B 树的删除操作,在合并的时候会把自己弄混了)查找这章没有前一章树那么多的代码要记,但是还是要用心学,对于STL容器;c++中有两种类型的容器:顺序容器和关联容器。老师只介绍了m
    不是本人   2018-05-26 22:10   0   172
  • 博客作业05--查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找算法在日常生活中也是会经常使用到的,静态查找包含顺序查找、折半查找,动态查找则有树表查找,哈希表查找,但不管是那种方法,我们追求的是查找的效率,能够在尽可能短的时间内查找到数据。 2.PTA实验作业 2.1.1 题目1:是否二叉搜索树 2
    看尽长安花   2018-05-26 22:09   0   194
  • 博客作业05--查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找是非常有用一个概念,几乎每一种结构都会用到查找。线性表的查找有顺序查找,折半查找,分块查找,树表的查找有二叉排序树,平衡二叉树,B+树,B 树,还有哈希表查找等。我们通常使用AST来检验一个查找算法的效率。要熟练掌握有关知识并熟悉
    烦呢,还要起名字   2018-05-26 22:00   2   129
  • 博客作业05--查找

    博客作业05 查找 ============= 1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找的学习有很多是在树上实现的,比如二叉搜索树,二叉平衡树,所以树的学习就很重要,特别是学习平衡树时,LL、RR、RL、LR四种变换的过程要记得清楚,明白它每步的变换。 还有就是计算各种
    斯慕   2018-05-26 22:00   0   124
  • 博客作业05--查找

    1.学习总结(2分) 1.1查找的思维导图 1.2 查找学习体会 查找这一章的知识点还是很多的,二叉搜索树,B 树,哈希表。一些基本操作还算是掌握,像插入删除操作都掌握的差不多了,但是转化成代码却不是很熟练,而且很多都用递归来完成,有些难理解,还需要时间来消化。还有就是LL,LR型调整不熟练,过一会
    晗光凡影   2018-05-26 21:57   0   192
  • 博客作业05--查找

    1.学习总结 1.1查找的思维导图 1.2 查找学习体会 查找这一块所给的编程题不算多,直接的操作题好像更多。所涉及的内容概念也蛮多 都需要自己好好去理解。题目多用到递归,代码量不算多,但是较为灵活。自己操作 起来较为困难。而且基础的概念也要理解好,如哈希表这一块,基础的原理不清楚 就比较难想出思路
    圣多美   2018-05-26 21:56   1   198
  • 数据结构——查找

    一、学习总结 1.查找的思维导图 2.查找学习体会 二、PTA作业 题目1:是否二叉搜索树 1.设计思路 2.代码截图 3.PTA提交说明 判断为空树时,应该返回false,而我返回了true 题目2:QQ账户的申请与登陆 2.代码截图 3.PTA提交说明 map函数不会用,后面模仿别的同学写的 题
    网络1611-吴越   2018-05-26 21:50   0   217
  • 博客作业05--查找

    1 学习总结 1.1 查找思维导图 1.1 查找学习体会 对于这两周查找的学习,个人认为查找并不难,主要是要细心,尤其是在算ASL以及哈希表的构造时,虽然只是简单的运算,但一不小心也会算错。 对STL中Map的认识: Map建立的是一棵红黑树,是从键(key0)到值(value)的映射。Map定义例
    嘿嘿渣   2018-05-26 21:35   0   212