青少年信息学奥林匹克竞赛实战辅导丛书 高级数据结构 C++版 第3版
作者：林厚从主编
出版时间： 2019年版
内容简介
《高级数据结构（第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 线段树的延迟修改
