读书月福利
欢迎光临中图网 请 | 注册
> >>
高级数据结构:C++版

高级数据结构:C++版

作者:林厚从著
出版社:东南大学出版社出版时间:2019-02-01
开本: 26cm 页数: 421页
中 图 价:¥59.3(7.5折) 定价  ¥79.0 登录后可看到会员价
加入购物车 收藏
运费6元,满69元免运费
?快递不能达地区使用邮政小包,运费14元起
云南、广西、海南、新疆、青海、西藏六省,部分地区快递不可达
本类五星书更多>
微信公众号

高级数据结构:C++版 版权信息

高级数据结构: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 线段树的延迟修改
展开全部
商品评论(0条)
暂无评论……
书友推荐
编辑推荐
返回顶部
中图网
在线客服