高级数据结构（第3版，C++版）

图书标准信息

• 作者 林厚从 编
• 出版社 东南大学出版社
• 出版时间 2019-04
• 版次 1
• ISBN 9787564182236
• 定价 79.00元
• 装帧 其他
• 开本 16开
• 纸张 胶版纸
• 页数 421页
• 字数 686千字

【内容简介】

本书在基本数据结构的基础上，围绕一些常用的数据结构，结合大量实战例题，深入分析“数据结构是如何服务于算的”，这也是本书编写的一个核心理念：学数据结构是为了“用好”数据结构。本次修订除了改错，主要是更换全书的程序代码为（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  线段树的延迟修改