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