小xu

6.3.1 查找最短路径 再说一次，广度优先搜索可回答两类问题。 第一类问题：从节点A出发，有前往节点B的路径吗？（在你的人际关系网中，有芒果销售商吗？） 第二类问题：从节点A出发，前往节点B的哪条路

6.3 广度优先搜索 第1章介绍了一种查找算法——二分查找。广度优先搜索是一种用于图的查找算法，可帮助回答两类问题。 第一类问题：从节点A出发，有前往节点B的路径吗？ 第二类问题：从节点A出发，前往节

6.2 图是什么 图模拟一组连接。 就这么简单！图由节点和边组成。一个节点可能与众多节点直接相连，这些节点被称为邻居。在前面的欠钱图中，Rama是Alex的邻居。Adit不是Alex的邻居，因为他们不

本章内容 学习使用新的数据结构图来建立网络模型。 学习广度优先搜索，你可对图使用这种算法回答诸如“到X的最短路径是什么”等问题。 学习有向图和无向图。 学习拓扑排序，这种排序算法指出了节点之间的依赖关

5.4.1 填装因子 散列表的填装因子很容易计算。 假设你要在散列表中存储100种商品的价格，而该散列表包含100个位置。那么在最佳情况下，每个商品都将有自己的位置。 你可能在想，调整散列表长度的工作

5.4 性能 本章开头是假设你在杂货店工作。你想打造一个让你能够迅速获悉商品价格的工具，而散列表的速度确实很快。 二分查找的速度更快，所需时间为对数时间。 一条水平线，看到了吧？这意味着无论散列表包含

5.3冲突 前面说过，大多数语言都提供了散列表实现，你不用知道如何实现它们。有鉴于此，我就不再过多地讨论散列表的内部原理，但你依然需要考虑性能！要明白散列表的性能，你得先搞清楚什么是冲突。本节和下一节

5.2 应用案例 散列表用途广泛，本节将介绍几个应用案例。 5.2.1 将散列表用于查找 手机都内置了方便的电话簿，其中每个姓名都有对应的电话号码。 假设你要创建一个类似这样的电话簿，将姓名映射到电话

5.1 散列函数 散列函数是这样的函数，即无论你给它什么数据，它都还你一个数字。 如果用专业术语来表达的话，我们会说，散列函数“将输入映射到数字”。你可能认为散列 函数输出的数字没什么规律，但其实散列