關(guān)于我們
書(shū)單推薦
新書(shū)推薦
|
數(shù)據(jù)結(jié)構(gòu)與算法
《數(shù)據(jù)結(jié)構(gòu)與算法(第2版)》是對(duì)2010年第1版教材的內(nèi)容進(jìn)行優(yōu)化重組、修訂而成。全書(shū)共6章,分別為概述、表結(jié)構(gòu)、樹(shù)結(jié)構(gòu)、圖結(jié)構(gòu)、排序和問(wèn)題的固有難度和算法設(shè)計(jì)的一般主法簡(jiǎn)介。主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)和算法的基本概念;順序表、鏈表、棧、隊(duì)、矩陣、字符串、散列表、廣義表、樹(shù)、二叉樹(shù)、檢索樹(shù)、最優(yōu)檢索樹(shù)、AVL樹(shù)、紅黑樹(shù)、B樹(shù)、B+樹(shù)、2-3樹(shù)、Trie樹(shù)、哈夫曼樹(shù)、判定樹(shù)、union-find樹(shù)、圖等基本結(jié)構(gòu)及各結(jié)構(gòu)的特點(diǎn)和存儲(chǔ)方法;實(shí)現(xiàn)查找、插入、刪除、遍歷、搜索算法的設(shè)計(jì)方法和時(shí)空效率分析,實(shí)現(xiàn)圖的最小生成樹(shù)和最短路徑求解算法、DAG圖的拓?fù)渑判蚝完P(guān)鍵路徑求解算法,以及實(shí)現(xiàn)各種內(nèi)排序算法、文件結(jié)構(gòu)和外排序算法;講解問(wèn)題的固有難度、算法設(shè)計(jì)的一般方法,并給出表、樹(shù)、圖等典型基本結(jié)構(gòu)的c++類(lèi)實(shí)現(xiàn)示例。全書(shū)配有400多道各種題型的習(xí)題。
你還可能感興趣
我要評(píng)論
|