2013 年 9月 12 日随笔档案 - CYJB

摘要：并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。本文介绍了带路径压缩的按秩合并的并查集，以及按节点数合并的并查集。阅读全文

posted @ 2013-09-12 16:38 CYJB 阅读(52896) 评论(8) 推荐(35) 编辑