UNION-FIND算法中数据结构的应用

本文以UNION-FIND算法的设计为例,分析了数据结构对算法时间复杂度的影响。在UNION-FIND 问题的算法设计中,如果选择数组结构,算法的执行将需要花费平方级的运行时间;如果选择树结构,且对算法进行优化改进,几乎可以保证算法的运行时间是线性的。因此在算法设计中应当选择有效的数据结构。