滿額折
C/C++與數據結構(第3版)(下冊)（簡體書）
- ISBN13：9787302200673
- 出版社：清華大學出版社(大陸)
- 作者：王立柱
- 裝訂／頁數：平裝／151頁
- 規格：26cm*19cm (高/寬)
- 版次：3
- 出版日：2009/09/01
相關商品
商品簡介
作者簡介
目次
商品簡介
本書（下冊）共9章，從第26～第34章，涵蓋了二叉樹、堆、樹、圖、二叉搜索樹、平衡二叉搜索樹、B樹、散列和排序等主要內容。基于上冊已經包含了C++基礎，模擬的C++新標準中的Vector、List、String等數據結構線性部分，通用算法和迭代器等內容，本書集中討論了數據結構的非線性部分，并利用C++實現了全部算法。
本書可以作為C語言和C+十語言的本科或專科教材，也可以作為計算機愛好者和程序員的自學教材或參考書。
本書可以作為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章 排序
參考文獻
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章 排序
參考文獻
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。