數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)重點歸納筆記清華嚴(yán)蔚敏版

數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)重點歸納筆記[嚴(yán)蔚敏版轉(zhuǎn)自免費（我為人人，人人為我，略作修改數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)重點歸納[適于嚴(yán)版]和二叉樹，圖，查找，內(nèi)排，外排，文件，動態(tài)分配。對于絕大多數(shù)的學(xué)校而言“外排，文件，動態(tài)分配”三章基本上是不考的，在大多數(shù)按照以上給出的章節(jié)以及對后三章的介紹，數(shù)據(jù)結(jié)構(gòu)的章節(jié)大致為：KMP查找：重點難點章節(jié)，概念較多，聯(lián)系較為緊密，容易。出題時可以作為分析型題目排序：與查找一章類似，本章同屬于重點難點章節(jié)，且概念，聯(lián)系更為緊密，概念之0章概述第一章其作用都是不可低估的。在這一章，第一次系統(tǒng)性地引入鏈?zhǔn)降母拍睿準(zhǔn)礁拍顚⒈碇性O(shè)置頭指針、循環(huán)鏈表中設(shè)置尾指針而不設(shè)置頭指針以及索引結(jié)構(gòu)的各自好處。 到現(xiàn)在。所以，理解棧與隊列，是DS高手的一條必由。第三 串在概念上是比較少的一個章節(jié)也是最容易的章節(jié)之一但正如每個過來人所了的，KMPS了，呵呵。KMP算法思想。KMPnextnextval數(shù)組的求法。明確傳統(tǒng)模式匹配算法的不足，明確next數(shù)組需要改進(jìn)之外。其中，理解算法是，會求數(shù)組是得分點。不用我多說，這一節(jié)內(nèi)容是本章的重中之重?？赡苓M(jìn)行的考查方式是：求next和nextval數(shù)組值，根nextnextvalKMP算法進(jìn)行匹配的匹配過程。第四 數(shù)組與廣義了，所以，在概念上，不會存在太大。但作為考研課程來說，本章的考查重點可能與大position求解。一般是給出數(shù)組元素的首元素地址和每個元素占用的地址空間并組給出數(shù)組的維數(shù)，然后要求你求出該數(shù)組中的某個元素所在的位置。明確按行和按列的區(qū)別和聯(lián)系，并能夠按照這兩種不同的方式求解1中類型具有某種特點的稀疏矩陣等。熟悉稀疏矩陣的三種不同方式：三元組，帶輔助行向量的二元組，鏈表。掌握將稀疏矩陣的三元組或二元組向鏈表進(jìn)行轉(zhuǎn)換的算法。L若干個求了L。大家要留意。第五章二叉樹的概念、性質(zhì)和結(jié)構(gòu)，二叉樹遍歷的三種算法（遞歸與非遞歸，在三種基本遍下面來看考試中對以上知識的主要考查方法二叉樹的概念、性質(zhì)和結(jié)叉樹和完全二叉樹的性質(zhì)，普通二叉樹的五個性質(zhì)：第i層的最多結(jié)點數(shù)，深度為k的二叉樹的最多結(jié)點數(shù)，n0=n2+1的性質(zhì)，n個結(jié)點的完全二叉樹的深度，順序二叉樹時孩子，右為：2*i+1二叉樹的順序和二叉鏈表的各自優(yōu)缺點及適用場合，二叉樹的三叉鏈表表示方法法后，對付諸如“利用非遞歸算法求二叉樹葉子個數(shù)”這樣的題目就下筆神了。我 ，nn的某個指定結(jié)點，諸如此類等等等，好理解，但是消耗了大量的內(nèi)存資源，如果遞歸層次一多，勢必帶來資源耗盡的，為了二叉樹使用二叉鏈表分別存放他的左右孩子，樹利用二叉鏈表孩子及兄弟（稱孩子兄弟鏈表，而森林也是利用二叉鏈表孩子及兄弟。 下面看一下圖這一章的主要考點以及這些考點的考查方式（（考查圖的幾種形式圖的形式包括：鄰接矩陣（逆）鄰接表，鏈表及鄰接多重表。在考查時，有的學(xué)校是給出一種形式要求考生用算法或手寫出與給定的結(jié)構(gòu)相對應(yīng)的該圖的另一種K生成樹、最小生成樹的概念以及最小生成樹的構(gòu)造：PRIMKRUSKAL，考查時，一般不要求寫出算法源碼求根據(jù)這兩種最小生成樹的算法思想寫出其構(gòu)造，0。關(guān)鍵路徑問題是工程進(jìn)度控制的重要方法，具有很強的實用性。DIJSKTRAFLOYD算第七 查內(nèi)文字的搜索，大到INTERNET上的搜索，search占據(jù)了上網(wǎng)的大部分時間。ASLASL值，3rd，在哈希表上的查找。下面詳細(xì)介紹其考查知識點及考查方式ASL值以及三種算法的實現(xiàn)。其中，二分查間的某些概念相。本節(jié)內(nèi)容與樹一章的內(nèi)容有聯(lián)系，但也有很多不同，應(yīng)注意規(guī)納。樹也有部分名校偏愛考B樹的。由于二叉排序樹與平衡二叉樹是一種特殊的二叉樹，所以與1BB樹理解為三叉、四叉B找算法外，應(yīng)該特別注意一下B樹的和刪除算法。因為這兩種算法涉及到B樹結(jié)點的和合并，是一個難點。B樹是報考名校的同學(xué)應(yīng)該關(guān)注的焦點之一。function，該函數(shù)對解決方法的選擇及處理過程的描述。第八章排序，。這一章對重點的規(guī)納將