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

讲解第7章的内容 187-215页

重点理解:

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

2、折半查找判定树

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

4、散列查找的性能分析

本周讲述的平衡二叉树是第七章的重点和难点

这里提供几个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阶段，我们学习的是查找技术、排序技术、和索引技术。大家需要注意的是这些技术在我们日常工程中是经常涉及到的。例如下面的这个百度搜索引擎:

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

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