算法详解（卷2）：图算法和数据结构

封面

版权信息

内容提要

前言

资源与支持

提交勘误

与我们联系

关于异步社区和异步图书

第1章 图的基础知识

1.1 基本术语

1.2 图的一些应用

1.3 图形的度量

1.4 图的表示方法

1.5 本章要点

1.6 章末习题

第2章 图的搜索及其应用

2.1 概述

2.2 宽度优先的搜索和最短路径

2.3 计算连通分量

2.4 深度优先的搜索

2.5 拓扑排序

*2.6 计算强连通分量

2.7 Web的结构

2.8 本章要点

2.9 章末习题

第3章 Dijkstra最短路径算法

3.1 单源最短路径问题

3.2 Dijkstra算法

*3.3 为什么Dijkstra算法是正确的

3.4 算法的实现及其运行时间

3.5 本章要点

3.6 章末习题

第4章 堆数据结构

4.1 数据结构概述

4.2 堆所支持的操作

4.3 堆的应用

4.4 Dijkstra算法的提速

*4.5 实现细节

4.6 本章要点

4.7 章末习题

第5章 搜索树

5.1 有序数组

5.2 搜索树支持的操作

*5.3 实现细节

*5.4 平衡搜索树

5.5 本章要点

5.6 章末习题

第6章 散列表和布隆过滤器

6.1 支持的操作

6.2 散列表的应用

*6.3 实现的高层思路

*6.4 更多的实现细节

6.5 布隆过滤器的基础知识

*6.6 布隆过滤器的启发式分析

6.7 本章要点

6.8 章末习题

附录 快速回顾渐进性表示法