摘要：
广度优先搜索 在给定图G=(V,E)和一个特定的源顶点s的情况下，广度优先搜索系统地探索G中的边，以期“发现”可从s 到达的所有顶点，并计算s 到所有这些可达顶点之间的距离（即最少的边数）。该搜索算法同时还能生成一棵根为s、且包括所有s 的可达顶点的广度优先树。对从s 可达的任意顶点v，广度优先树中 阅读全文
摘要：
在平摊分析中，执行一系列数据结构操作所需要的时间是通过对执行的所有操作求平均而得出的。 平摊分析可以用来证明在一系列操作中，通过对所有操作求平均之后，即使其中单一的操作具有较大的代价，平均代价还是很小的。平摊分析与平均情况分析的不同之处在于它不牵涉到概率；平摊分析保证在最坏情况下，每个操作具有平均性 阅读全文