【鄧俊輝】《數(shù)據(jù)結(jié)構(gòu)》下

內(nèi)容：

 

第八章 高級(jí)搜索樹(shù)

 

第九章 散列

 

第十章 優(yōu)先級(jí)隊(duì)列

 

第十一章 串

 

第十二章 排序

 

先修課程要求

 

盡管“數(shù)據(jù)結(jié)構(gòu)”是一門(mén)綜合性的課程，但這并不意味著你必須精通所有的相關(guān)課程。實(shí)際上，你只需掌握若干重要的數(shù)學(xué)概念及方法，以及C/C++語(yǔ)言編程的基本技巧。

為確認(rèn)自己是否適宜選修這門(mén)課程，不妨對(duì)照以下清單做一清點(diǎn)：

C++語(yǔ)言程序設(shè)計(jì)基礎(chǔ)：類、繼承、重載、重寫(xiě)、虛方法、模板

離散數(shù)學(xué)基礎(chǔ): 集合、偏序集、良序、數(shù)學(xué)歸納法、級(jí)數(shù)、遞歸、遞推

概率基礎(chǔ): 隨機(jī)分布、概率、伯努利實(shí)驗(yàn)、數(shù)學(xué)期望、期望值的線性率

 

 

授課教師

鄧俊輝

鄧俊輝，清華大學(xué)計(jì)算機(jī)系副教授。1993、1995和1997年分別于清華大學(xué)計(jì)算機(jī)系獲學(xué)士、碩士和博士學(xué)位，1997年起在清華大學(xué)任教，主要講授“數(shù)據(jù)結(jié)構(gòu)”和“計(jì)算幾何”。