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

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

重点理解:

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

2、折半查找判定树

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

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

难点:平衡二叉树

这里提供几个15级学生制作的讲解视频给各位进行预习和复习

1、平衡二叉树的概念

http://v.youku.com/v_show/id_XMTg1MTkyOTI4MA==.html?spm=a2hzp.8244740.0.0

2、平衡二叉树的调整

http://v.youku.com/v_show/id_XMTg1MDc0MTM5Mg==.html?spm=a2hzp.8244740.0.0

3、平衡二叉树的练习

http://v.youku.com/v_show/id_XMTg1MDc0NDI4OA==.html?spm=a2hzp.8244740.0.0

师说

在第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