学习笔记【第七章】

Part A.小结&感悟

  不知不觉就学到第七章啦,看着学习的轨迹慢慢从前走到后,也是件颇有成就感的事情啦~

  在前面各种数据结构的应用中就一直在接触着各种各样的查找和排序操作,总算在这里有一个交代了哈哈。

  

  

  顺序查找折半查找是之前已经接触过的了,而且也比较简单,所以就不在这里再次整理啦,对于这两者的重点是分清楚适用情况:即数据量很大时不适用顺序查找,而对于数据元素经常变动的表来说则不适用折半查找。

  这里又要提到顺序查找的改进小技巧:设置监视哨 以省去每一步都要检测整个表是否查找完毕,

  然后就是对于分块查找这个概念,也不太难理解,我把它理解成分成多个部分的顺序查找啦(不知道这样说是否有失严谨),因为数据还是满足 分块有序 的规则,分块查找的算法实质上是顺序查找和折半查找两种算法的简单合成。

  另外还值得一提的是这一部分内容引入的平均查找长度概念,有了衡量查找算法效率的有效标准。

  

  接下来就到了重点部分的二叉排序树,B-树和B+树

  这里借用一篇大大分析,在读完以后确实收获良多 https://blog.csdn.net/z_ryan/article/details/79685072

  

Part B.反思&计划

  今天开始更加注意到了STL这个工具的重要性,并且准备开始系统的进行学习啦。

  虽然很多概念很难懂,不过还是一点点一点点的在啃啦。

  虽然课程内容可喜的接近尾声了,但是也意味着期末考试马上就要来了,这段时间要加紧复习前面的内容,查缺补漏!

  冲鸭!!!

posted @ 2019-06-02 23:58  52Herz  阅读(212)  评论(0编辑  收藏  举报