2010年7月19日
并查集小结 （参考birdfly+修改）
摘要： 并查集的作用：并和查，即合并和查找，将一些集合合并，快速查找或判断某两个集合的关系，或某元素与集合的关系，或某两个元素的关系。 并查集的结构：并查集主要操作对象是森林，树的结构赋予它独特的能力，对整个集合操作转换为对根节点(或称该集合的代表元素)的操作，一个集合里的元素关系不一定确定，但相对于根节点的关系很明了，这也是为了查找方便。 并查集优化方法：按秩合并和路径压缩的配合使用，使得查找过程优化到... 阅读全文
posted @ 2010-07-19 21:21 孟起 阅读(648) 评论(0) 推荐(1) 编辑