会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yaoliang11
博客园
园子
首页
新随笔
联系
管理
订阅
04 2009 档案
并查集
摘要:所谓并查集,就是将一些有关系的东西合并起来,用于方便查找。在此我也不讲太多理论的东西(理论参看高级数据结构.pdf中并查集部分),还是讲讲实际应用吧。 顾名思义,并查集就是并着查的集合。对他的操作有两种: 查找操作:(查找某个元素所在的集合):查找操作要表示一个集合,就要加上一个标记,那些用什么来标记呢,就用他的第一个元素。合并操作:(将两个集合合并):将所要和并的两个元素所在集合的标记节点合并...
阅读全文
posted @
2009-04-13 15:35
冰岛
阅读(3859)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享