教材全解_数据结构与算法分析：C语言描述

题目	题型
指出下列一系列指令的结果： Union（1, 2）， ...	问答
对于下面的三棵树，用对最深的节点的路径压缩执行一次Find。 ...	问答
编写一个程序来确定路径压缩法和各种求并方法的效果。你的程序应该使用所有六种...	问答
证明，如果Union按照高度进行，那么任意一棵树的深度则为O（logN）。	问答
a. 证明如果M=N²，那么M次Union...	问答
考虑下面的问题，我们有一个计算机网络和一个双向连接表，每一个连...	问答
考虑下面的问题，我们有一个计算机网络和一个双向连接表，每一个连...	问答
假设我们想要添加一个附加的操作Deunion，它废除尚未被废除的最后的Un...	问答
假设我们想要添加一种额外的操作Remove（X），该操作把X从当前的集合中...	问答
给出一个算法以一棵N顶点树和N对顶点作为输入，对每对顶点（v，w）确定v和...	问答
证明，如果所有的Union都在Find之前，那么使用路径压缩的不相交集算法...	问答
证明，如果诸Union操作任意进行，但路径压缩是对Find进行，那么最坏情...	问答
证明，如果Union按大小进行且执行路径压缩，那么最坏情形运行时间为O(M...	问答
设我们通过使在从i到根的路径上的每一个其他节点指向它的祖父（当有意义时）以...	问答

题目

题型

问答

问答

问答

问答

问答