20软件工程《数据结构与算法》 第14周安排

讲解第7章的内容 220-239页

重点理解:

1、线性表、散列表、树表的各种查找技术

2、折半查找判定树

3、平衡二叉树的调整方法

重点:二叉排序树、折半查找算法

难点:平衡二叉树

师说

在第3阶段，我们学习的是查找技术、排序技术、和索引技术。大家需要注意的是这些技术在我们日常工程中是经常涉及到的。

信息检索技术的本质是从海量信息中筛选出客户最需要的信息， 传统检索技术存在检索准确率低，推送广告多等现象，用户总是不能 找到自己所修的信息，在检索过程中花费时间较长。因此要对技术进行创新，提高智能化水平，降低数据处理量，提高检索效率，具体做法同学们可以登录学校图书馆查找相关论文研读。如:

同学们在完成大创项目或竞赛中，还可以应用协同过滤算法等完成个性化推荐，使得查找更加具有个性化！！！如:

推荐阅读:

1.漫画:什么是二分查找

https://www.360kuai.com/pc/9ebfa191b338854f5?cota=4&kuai_so=1

2. 百度搜索引擎的工作原理:抓取，索引和排名

https://www.simcf.cc/1721.html/

3.实时搜索的现实需求与发展应用问题浅析

https://tech.qq.com/a/20100910/000203.htm