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

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

6.8 章末习题

6.7 本章要点

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

6.5 布隆过滤器的基础知识

*6.4 更多的实现细节

*6.3 实现的高层思路

6.2 散列表的应用

6.1 支持的操作

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

5.6 章末习题

5.5 本章要点

*5.4 平衡搜索树

*5.3 实现细节

5.2 搜索树支持的操作

5.1 有序数组

第5章 搜索树

4.7 章末习题

4.6 本章要点

*4.5 实现细节

4.4 Dijkstra算法的提速

4.3 堆的应用

4.2 堆所支持的操作

4.1 数据结构概述

第4章 堆数据结构

3.6 章末习题

3.5 本章要点

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

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

3.2 Dijkstra算法

3.1 单源最短路径问题

第3章 Dijkstra最短路径算法

2.9 章末习题

2.8 本章要点

2.7 Web的结构

*2.6 计算强连通分量

2.5 拓扑排序

2.4 深度优先的搜索

2.3 计算连通分量

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

2.1 概述

第2章 图的搜索及其应用

1.6 章末习题

1.5 本章要点

1.4 图的表示方法

1.3 图形的度量

1.2 图的一些应用

1.1 基本术语

第1章 图的基础知识

关于异步社区和异步图书

与我们联系

提交勘误

资源与支持

前言

内容提要

版权信息

封面

封面

版权信息

内容提要

前言

资源与支持

提交勘误

与我们联系

关于异步社区和异步图书

第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 章末习题

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