C/C++與數(shù)據(jù)結(jié)構(gòu)（第3版 下冊）

第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)對之間的最短帶權(quán)路徑
29.5.3　一頂點(diǎn)對之間的最短帶權(quán)路徑
29.6　拓?fù)湫蛄?br /> 29.7　關(guān)鍵路徑
29.8　迷宮求解
習(xí)題29
第30章　二叉搜索樹
第31章　平衡二叉搜索樹
第32章　B樹
第33章　散列
第34章　排序
參考文獻(xiàn)