《數據結構：C++版》是2019年東南大學出版社出版的圖書。
基本介紹
- 中文名：數據結構：C++版
- 作者：林厚從 編
- 出版時間：2019年
- 出版社：東南大學出版社
- ISBN：9787564182236
- 類別：資料庫理論類圖書
- 開本：16 開
- 裝幀：平裝-膠訂
內容簡介,圖書目錄,
內容簡介
《高級數據結構（第3版 C++版）/青少年信息學奧林匹克競賽實戰輔導叢書》在基本數據結構的基礎上，圍繞一些常用的高級數據結構，結合大量實戰例題，深入分析“數據結構是如何服務於算法的”。《高級數據結構（第3版 C++版）/青少年信息學奧林匹克競賽實戰輔導叢書》主要內容包括：哈希表、樹與二叉樹、優先佇列與二叉堆、並查集、線段樹、樹狀數組、伸展樹、Treap、平衡樹、塊狀鍊表與塊狀樹、後綴樹與後綴數組、樹鏈剖分與動態樹等。
《高級數據結構（第3版 C++版）/青少年信息學奧林匹克競賽實戰輔導叢書》的適用對象包括：中學信息學競賽選手及輔導老師、大學ACM比賽選手及教練、高等院校計算機專業的師生、程式設計愛好者等。
圖書目錄
第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 線段樹的延遲修改
