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

內(nèi)容：

 

第八章 高級搜索樹

 

第九章 散列

 

第十章 優(yōu)先級隊列

 

第十一章 串

 

第十二章 排序

 

先修課程要求

 

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

為確認自己是否適宜選修這門課程，不妨對照以下清單做一清點：

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

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

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

 

 

授課教師

鄧俊輝

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