21軟件工程《數(shù)據(jù)結(jié)構(gòu)與算法》第13周安排

第7章的內(nèi)容231-247頁

第8章的內(nèi)容255-258頁

重點(diǎn)理解:

1、平衡二叉樹（重點(diǎn)、難點(diǎn)）

2、散列表的查找技術(shù)

3、散列函數(shù)的設(shè)計

4、散列函數(shù)處理沖突的方法（重點(diǎn)）

5、排序的基本概念

師說:

網(wǎng)絡(luò)上有一部德國人制作的叫《平衡》的短片，獲得了1989年奧斯卡最佳短片獎。

短片講述一個荒誕的故事:空中懸浮著一個四方形的平板，平板上站立著5個人，他們小心翼翼地維持著平衡，以免平板發(fā)生傾斜，威脅到自己的生命，這時候有人釣上一個音樂盒，這個音樂盒打破了這一切平橫......

短片的故事情節(jié)簡短，但導(dǎo)演通過獨(dú)特的敘事策略、多重表現(xiàn)手法，以及影片中物品的多重隱喻，講述了一個深刻的哲理思想，同時也引發(fā)我們的冷靜思考。

盡管這部小短片很精彩，但顯然我們課堂上沒有時間觀摩，有興趣的同學(xué)可以搜索觀看，我們這里主要講與平衡這個詞相關(guān)的數(shù)據(jù)結(jié)構(gòu):平衡二叉樹。

推薦閱讀:

1.漫談散列函數(shù)

2. 漫畫:“排序算法” 大總結(jié):

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

3. 經(jīng)典排序面試題

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

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

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