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