一个改进的Union-Find算法

摘要

在实际应用中作者进一步完善了出现在各种算法文献中的Ｕｎｉｏｎ－Ｆｉｎｄ算法。通过对数据结构的重新定义，每执行一次新算法要比原算法少执行ＳＩＺＥ（Ａ）条指令，其中Ａ为要合并的两集合中规模较小的一个。