扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
C Primer Plus 第6版 中文版
-
>
深度学习
-
>
MATLAB计算机视觉与深度学习实战-赠在线交流卡和本书源码
高级数据结构: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 线段树的延迟修改
展开全部
书友推荐
- >
推拿
推拿
¥12.2¥32.0 - >
莉莉和章鱼
莉莉和章鱼
¥18.1¥42.0 - >
月亮与六便士
月亮与六便士
¥13.4¥42.0 - >
回忆爱玛侬
回忆爱玛侬
¥10.5¥32.8 - >
唐代进士录
唐代进士录
¥19.1¥39.8 - >
【精装绘本】画给孩子的中国神话
【精装绘本】画给孩子的中国神话
¥17.6¥55.0 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥11.0¥23.0 - >
我与地坛
我与地坛
¥16.8¥28.0
本类畅销
-
Access 2021数据库应用技术
¥50.8¥59.8 -
2022图书×抽奖盲袋
¥9.9¥25 -
2023读书月阅读盲盒——天黑,闭眼,刀谁?
¥42.3¥158 -
2022读者节纪念徽章-三星会员专属
¥45¥45.6 -
2023读书月阅读盲盒——我什么场面没见过?
¥42.3¥158