用树根来标识一个集合

【文件属性】：

文件名称：用树根来标识一个集合

文件大小：488KB

文件格式：PPT

更新时间：2012-04-18 12:59:17

集合

董老师的选修课中有一节专题“不相交集合的算法与讨论”，“不相交集合”即为并查集。在刘汝佳的《算法艺术》或其他高级数据结构教材中可找到。我们用森林表示一个并查集，每棵树是一个集合，用树根来标识一个集合。