一个改进的Union-Find算法

摘要：

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

关键词： 算法 集合 Union-Find程序 时间复杂性

作者: 赵一瑾 苏锦祥

作者单位: 大学计算机系

会议类型: 国内会议

会议名称: 1998年华人理论计算机科学年会

会议地点: 南昌

会议语种:中文

页码: 84～85

在线出版日期: 1998-10-01（万方平台首次上网日期，不代表论文的发表时间）