会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
孟起
博客园
首页
新随笔
联系
订阅
管理
2010年7月19日
并查集小结 (参考birdfly+修改)
摘要: 并查集的作用:并和查,即合并和查找,将一些集合合并,快速查找或判断某两个集合的关系,或某元素与集合的关系,或某两个元素的关系。 并查集的结构:并查集主要操作对象是森林,树的结构赋予它独特的能力,对整个集合操作转换为对根节点(或称该集合的代表元素)的操作,一个集合里的元素关系不一定确定,但相对于根节点的关系很明了,这也是为了查找方便。 并查集优化方法:按秩合并和路径压缩的配合使用,使得查找过程优化到...
阅读全文
posted @ 2010-07-19 21:21 孟起
阅读(648)
评论(0)
推荐(1)
编辑
公告