|
|
教學(xué)公告
21軟件工程《數(shù)據(jù)結(jié)構(gòu)與算法》第13周安排
第7章的內(nèi)容231-247頁(yè)
第8章的內(nèi)容255-258頁(yè)
重點(diǎn)理解:
1、平衡二叉樹（重點(diǎn)、難點(diǎn)）
2、散列表的查找技術(shù)
3、散列函數(shù)的設(shè)計(jì)
4、散列函數(shù)處理沖突的方法（重點(diǎn)）
5、排序的基本概念
師說(shuō):
網(wǎng)絡(luò)上有一部德國(guó)人制作的叫《平衡》的短片，獲得了1989年奧斯卡最佳短片獎(jiǎng)。
短片講述一個(gè)荒誕的故事:空中懸浮著一個(gè)四方形的平板，平板上站立著5個(gè)人，他們小心翼翼地維持著平衡，以免平板發(fā)生傾斜，威脅到自己的生命，這時(shí)候有人釣上一個(gè)音樂盒，這個(gè)音樂盒打破了這一切平橫......
短片的故事情節(jié)簡(jiǎn)短，但導(dǎo)演通過獨(dú)特的敘事策略、多重表現(xiàn)手法，以及影片中物品的多重隱喻，講述了一個(gè)深刻的哲理思想，同時(shí)也引發(fā)我們的冷靜思考。
盡管這部小短片很精彩，但顯然我們課堂上沒有時(shí)間觀摩，有興趣的同學(xué)可以搜索觀看，我們這里主要講與平衡這個(gè)詞相關(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. 一個(gè)有趣的排序算法—睡眠排序
