計算機系列教材：C/C++與數據結構（第3版）（下冊）

《計算機系列教材：C/C++與數據結構（第3版）（下冊）》共9章，從第26～第34章，涵蓋了二叉樹、堆、樹、圖、二叉搜索樹、平衡二叉搜索樹、B樹、散列和排序等主要內容。基於上冊已經包含了C++基礎，模擬的C++新標準中的Vector、List、String等數據結構線性部分，通用算法和迭代器等內容，《計算機系列教材：C/C++與數據結構（第3版）（下冊）》集中討論了數據結構的非線性部分，並利用C++實現了全部算法。
　　《計算機系列教材：C/C++與數據結構（第3版）（下冊）》可以作為C語言和C+十語言的本科或專科教材，也可以作為計算機愛好者和程序員的自學教材或參考書。

　　王立柱，天津師範大學教授。1982年畢業於南開大學數學系，畢業後在南開大學分校數學系任教，後轉入天津師範大學管理學院執教至今。主要從事計算機基礎教育和計算機應用研究。講授過的課程有：離散數學、數學分析、數據結構等。

第26章　二叉樹
26.1　二叉樹的基本概念
26.2　二叉樹的性質
26.3　二叉樹的存儲結構
26.3.1　二叉樹順序存儲
26.3.2　二叉樹鏈式存儲
26.4　二叉樹層次遍歷
26.4.1 層次遍歷
26.4.2　把二叉樹的順序存儲轉為鏈式存儲
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　求二叉樹深度、二叉鏈表的複製和刪除
26.7.4　把二叉樹的順序存儲轉為鏈式存儲的遞歸算法
26.7.5 由前序和中序序列建立二叉鏈表
習題26

第27章 堆
27.1　小根堆Heap類
27.2　堆排序
27.3 哈夫曼樹
27.3.1 哈夫曼樹的定義
27.3.2　建立哈夫曼樹
27.3.3　哈夫曼編碼
習題27

第28章 樹
28.1　樹的基本概念和存儲
28.2　Tree類
28.3　樹的遍歷
28.4　八皇后
習題28

第29章 圖
29.1 圖的基本概念
29.2　Graph類
29.3　圖的遍歷
29.3.1　廣度優先遍歷
29.3.2　深度優先遍歷
29.4　最小生成樹
29.4.1　普里姆算法
29.4.2　克魯斯卡爾算法
29.5　最短路徑
29.5.1 單源最短路徑迪克斯特拉算法
29.5.2　所有頂點對之間的最短帶權路徑
29.5.3　一頂點對之間的最短帶權路徑
29.6　拓撲序列
29.7　關鍵路徑
29.8　迷宮求解
習題29

第30章　二叉搜索樹
第31章　平衡二叉搜索樹
第32章　B樹
第33章　散列
第34章　排序
參考文獻