|
|
教學(xué)公告
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):平衡二叉樹。
推薦閱讀:
2. 漫畫:“排序算法” 大總結(jié):
https://zhuanlan.zhihu.com/p/99273811?utm_source=wechat_session
3. 經(jīng)典排序面試題
https://blog.csdn.net/scylhy/article/details/90600065
4. 一個有趣的排序算法—睡眠排序
