- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 算法(一 )并查集
并查集它可以快速的合并两个集合 查询某个元素属于哪个集合 通过一个数组来实现 数组的下表表示集合中的元素 数组中的值表示它的先驱元素 形成一个树状结构 每一课树表示一个集合 当查找先驱发现没有时 就是找到树的根了 同一个根的元素属于一个集合 集合合并时就是把一颗树根的先驱变成另一颗树的根 初始化时数组的值等于下表 表示每个节点是一个单独的集合 这个在最小生成树的一个算法中
2014-10-25 21:55:20 258
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人