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

第7章的内容231-247页

第8章的内容255-258页

重点理解:

1、平衡二叉树（重点、难点）

2、散列表的查找技术

3、散列函数的设计

4、散列函数处理冲突的方法（重点）

5、排序的基本概念

师说:

网络上有一部德国人制作的叫《平衡》的短片，获得了1989年奥斯卡最佳短片奖。

短片讲述一个荒诞的故事:空中悬浮着一个四方形的平板，平板上站立着5个人，他们小心翼翼地维持着平衡，以免平板发生倾斜，威胁到自己的生命，这时候有人钓上一个音乐盒，这个音乐盒打破了这一切平横......

短片的故事情节简短，但导演通过独特的叙事策略、多重表现手法，以及影片中物品的多重隐喻，讲述了一个深刻的哲理思想，同时也引发我们的冷静思考。

尽管这部小短片很精彩，但显然我们课堂上没有时间观摩，有兴趣的同学可以搜索观看，我们这里主要讲与平衡这个词相关的数据结构:平衡二叉树。

推荐阅读:

1.漫谈散列函数

2. 漫画:“排序算法” 大总结:

https://zhuanlan.zhihu.com/p/99273811?utm_source=wechat_session

3. 经典排序面试题

https://blog.csdn.net/scylhy/article/details/90600065

4. 一个有趣的排序算法—睡眠排序

https://yangwenqiang.blog.csdn.net/article/details/54800064