123,123

內(nèi)容簡(jiǎn)介

　　《計(jì)算機(jī)系列教材：C/C++與數(shù)據(jù)結(jié)構(gòu)（第3版）（下冊(cè)）》共9章，從第26～第34章，涵蓋了二叉樹、堆、樹、圖、二叉搜索樹、平衡二叉搜索樹、B樹、散列和排序等主要內(nèi)容?；谏蟽?cè)已經(jīng)包含了C++基礎(chǔ)，模擬的C++新標(biāo)準(zhǔn)中的Vector、List、String等數(shù)據(jù)結(jié)構(gòu)線性部分，通用算法和迭代器等內(nèi)容，《計(jì)算機(jī)系列教材：C/C++與數(shù)據(jù)結(jié)構(gòu)（第3版）（下冊(cè)）》集中討論了數(shù)據(jù)結(jié)構(gòu)的非線性部分，并利用C++實(shí)現(xiàn)了全部算法。《計(jì)算機(jī)系列教材：C/C++與數(shù)據(jù)結(jié)構(gòu)（第3版）（下冊(cè)）》可以作為C語(yǔ)言和C+十語(yǔ)言的本科或?qū)？平滩模部梢宰鳛橛?jì)算機(jī)愛好者和程序員的自學(xué)教材或參考書。

作者簡(jiǎn)介

　　王立柱，天津師范大學(xué)教授。1982年畢業(yè)于南開大學(xué)數(shù)學(xué)系，畢業(yè)后在南開大學(xué)分校數(shù)學(xué)系任教，后轉(zhuǎn)入天津師范大學(xué)管理學(xué)院執(zhí)教至今。主要從事計(jì)算機(jī)基礎(chǔ)教育和計(jì)算機(jī)應(yīng)用研究。講授過(guò)的課程有：離散數(shù)學(xué)、數(shù)學(xué)分析、數(shù)據(jù)結(jié)構(gòu)等。

圖書目錄

第26章　二叉樹
26.1　二叉樹的基本概念
26.2　二叉樹的性質(zhì)
26.3　二叉樹的存儲(chǔ)結(jié)構(gòu)
26.3.1　二叉樹順序存儲(chǔ)
26.3.2　二叉樹鏈?zhǔn)酱鎯?chǔ)
26.4　二叉樹層次遍歷
26.4.1 層次遍歷
26.4.2　把二叉樹的順序存儲(chǔ)轉(zhuǎn)為鏈?zhǔn)酱鎯?chǔ)
26.4.3　垂直輸出二叉樹
26.5　二叉樹前序遍歷
26.5.1　前序遍歷遞歸算法
26.5.2　前序遍歷非遞歸算法
26.5.3　快速排序
26.5.4　集合的冪集
26.6　二叉樹中序遍歷
26.6.1 中序遍歷遞歸算法
26.6.2 中序遍歷非遞歸算法
26.6.3　漢諾塔遞歸算法
26.7　二叉樹后序遍歷
26.7.1　后序遍歷遞歸算法
26.7.2　后序遍歷非遞歸算法
26.7.3　求二叉樹深度、二叉鏈表的復(fù)制和刪除
26.7.4　把二叉樹的順序存儲(chǔ)轉(zhuǎn)為鏈?zhǔn)酱鎯?chǔ)的遞歸算法
26.7.5 由前序和中序序列建立二叉鏈表
習(xí)題26
第27章堆
27.1　小根堆Heap類
27.2　堆排序
27.3 哈夫曼樹
27.3.1 哈夫曼樹的定義
27.3.2　建立哈夫曼樹
27.3.3　哈夫曼編碼
習(xí)題27
第28章樹
28.1　樹的基本概念和存儲(chǔ)
28.2　Tree類
28.3　樹的遍歷
28.4　八皇后
習(xí)題28
第29章圖
29.1 圖的基本概念
29.2　Graph類
29.3　圖的遍歷
29.3.1　廣度優(yōu)先遍歷
29.3.2　深度優(yōu)先遍歷
29.4　最小生成樹
29.4.1　普里姆算法
29.4.2　克魯斯卡爾算法
29.5　最短路徑
29.5.1 單源最短路徑迪克斯特拉算法
29.5.2　所有頂點(diǎn)對(duì)之間的最短帶權(quán)路徑
29.5.3　一頂點(diǎn)對(duì)之間的最短帶權(quán)路徑
29.6　拓?fù)湫蛄?br /> 29.7　關(guān)鍵路徑
29.8　迷宮求解
習(xí)題29
第30章　二叉搜索樹
第31章　平衡二叉搜索樹
第32章　B樹
第33章　散列
第34章　排序
參考文獻(xiàn)