并查集为解决等价类问题提供了一个高效快速的数据结构,在许多涉及到等价类的算法中,他都扮演着
改进算法中使用的数据机构的角色,他对提高算法的效率是可见一斑,例如在带有限期的作业问题中,在求最小生成树Kruskal算法都可以使用并查集高效的实现.阅读全文>
发表于 @ 2006年05月30日 11:10:00|评论(loading...)|收藏
堆排序的时间复杂性为nlog(n),空间复杂度为o(1),为比较排序的下界,因此具有非常好的性能,使用堆,也很容易实现堆排序.阅读全文>
发表于 @ 2006年05月30日 10:19:00|评论(loading...)|收藏
作为最小堆应用,实现了另一个实用的类----优先队列.优先队列有着广泛的应用,在操作系统中,许多消息队列、等待队列等,使用了优先队列，在算法中，我们常用优先队列来实现广度搜索、贪心算法等。阅读全文>
发表于 @ 2006年05月28日 23:12:00|评论(loading...)|收藏
最小(大)堆是比较常用的数据结构,是实现优先队列和堆排序的基础,也可以实现例如霍夫曼编码,贪心算法等,具有很好的时间复杂性.阅读全文>
发表于 @ 2006年05月28日 11:12:00|评论(loading...)|收藏
最小(大)堆是比较常用的数据结构,是实现优先队列和堆排序的基础,也可以实现例如霍夫曼编码,贪心算法等,具有很好的时间复杂性.阅读全文>
发表于 @ 2006年05月28日 11:01:00|评论(loading...)|收藏