用树根来标识一个集合 时间:2012-04-18 12:59:17 【文件属性】: 文件名称:用树根来标识一个集合 文件大小:488KB 文件格式:PPT 更新时间:2012-04-18 12:59:17 集合 董老师的选修课中有一节专题“不相交集合的算法与讨论”,“不相交集合”即为并查集。在刘汝佳的《算法艺术》或其他高级数据结构教材中可找到。我们用森林表示一个并查集,每棵树是一个集合,用树根来标识一个集合。 立即下载