2008年12月24日

并查集UFSet类

     摘要: 实现了普通的查找和合并的算法，也实现了压缩路径和按大小求并高效算法，并对两者进行了测试比较。
有关算法的分析讨论详见拙作《一种简单而有趣的数据结构--并查集》  阅读全文

posted @ 2008-12-24 13:41 梦想飞扬 阅读(1249) | 评论 (0) | 编辑 收藏