中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
全國計算機等級考試最新真考題庫模擬考場及詳解·二級MSOffice高級應用
-
>
決戰行測5000題(言語理解與表達)
-
>
軟件性能測試.分析與調優實踐之路
-
>
第一行代碼Android
-
>
JAVA持續交付
-
>
EXCEL最強教科書(完全版)(全彩印刷)
-
>
深度學習
買過本商品的人還買了
高級數據結構:C++版 版權信息
- ISBN:9787564182236
- 條形碼:9787564182236 ; 978-7-5641-8223-6
- 裝幀:一般膠版紙
- 冊數:暫無
- 重量:暫無
- 所屬分類:>>
高級數據結構:C++版 內容簡介
本書在基本數據結構的基礎上,圍繞一些常用的高級數據結構,結合大量實戰例題,深入分析“數據結構是如何服務于算法的”。本書主要內容包括:哈希表、樹與二叉樹、優先隊列與二叉堆、并查集、線段樹、樹狀數組、伸展樹、Treap、平衡樹、塊狀鏈表與塊狀樹、后綴樹與后綴數組、樹鏈剖分與動態樹等。 本書的適用對象包括:中學信息學競賽選手及輔導老師、大學ACM比賽選手及教練、高等院校計算機專業的師生、程序設計愛好者等。
高級數據結構:C++版 目錄
第1章 哈希表
1.1 哈希表的基本原理
1.2 哈希表的基本概念
1.3 哈希函數的構造
1.4 哈希表的基本操作
1.5 沖突的處理
1.6 哈希表的性能分析
1.7 哈希表的應用舉例
1.8 本章習題
第2章 樹與二叉樹
2.1 樹
2.1.1 樹的存儲結構
2.1.2 樹的遍歷
2.2 二叉樹
2.2.1 普通樹轉換成二叉樹
2.2.2 二叉樹的遍歷
2.2.3 二叉樹的其他操作
2.2.4 二叉樹的形態
2.3 二叉排序樹
2.4 哈夫曼二叉樹
2.5 字典樹
2.6 本章習題
第3章 優先隊列與二叉堆
3.1 優先隊列
3.2 二叉堆
3.2.1 Put操作
3.2.2 Get操作
3.3 可并堆
3.3.1 左偏樹的定義
3.3.2 左偏樹的基本操作
3.4 本章習題
第4章 并查集
4.1 并查集的主要操作
4.2 并查集的實現
4.2.1 并查集的數組實現
4.2.2 并查集的鏈表實現
4.2.3 并查集的樹實現
4.3 并查集的應用舉例
4.4 本章習題
第5章 線段樹
5.1 線段樹的應用背景
5.2 線段樹的初步實現
5.2.1 線段樹的結構
5.2.2 線段樹的性質
5.2.3 線段樹的存儲
5.2.4 線段樹的常用操作
5.2.4.1 線段樹的構造
5.2.4.2 線段樹的查詢
5.2.4.3 線段樹的修改
5.2.4.4 線段樹的延遲修改
1.1 哈希表的基本原理
1.2 哈希表的基本概念
1.3 哈希函數的構造
1.4 哈希表的基本操作
1.5 沖突的處理
1.6 哈希表的性能分析
1.7 哈希表的應用舉例
1.8 本章習題
第2章 樹與二叉樹
2.1 樹
2.1.1 樹的存儲結構
2.1.2 樹的遍歷
2.2 二叉樹
2.2.1 普通樹轉換成二叉樹
2.2.2 二叉樹的遍歷
2.2.3 二叉樹的其他操作
2.2.4 二叉樹的形態
2.3 二叉排序樹
2.4 哈夫曼二叉樹
2.5 字典樹
2.6 本章習題
第3章 優先隊列與二叉堆
3.1 優先隊列
3.2 二叉堆
3.2.1 Put操作
3.2.2 Get操作
3.3 可并堆
3.3.1 左偏樹的定義
3.3.2 左偏樹的基本操作
3.4 本章習題
第4章 并查集
4.1 并查集的主要操作
4.2 并查集的實現
4.2.1 并查集的數組實現
4.2.2 并查集的鏈表實現
4.2.3 并查集的樹實現
4.3 并查集的應用舉例
4.4 本章習題
第5章 線段樹
5.1 線段樹的應用背景
5.2 線段樹的初步實現
5.2.1 線段樹的結構
5.2.2 線段樹的性質
5.2.3 線段樹的存儲
5.2.4 線段樹的常用操作
5.2.4.1 線段樹的構造
5.2.4.2 線段樹的查詢
5.2.4.3 線段樹的修改
5.2.4.4 線段樹的延遲修改
展開全部
書友推薦
- >
龍榆生:詞曲概論/大家小書
- >
我與地壇
- >
我從未如此眷戀人間
- >
月亮虎
- >
名家帶你讀魯迅:故事新編
- >
人文閱讀與收藏·良友文學叢書:一天的工作
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)
- >
伊索寓言-世界文學名著典藏-全譯本
本類暢銷