并查集 编辑
在计算机科学中，并查集是一种数据结构，用于处理一些不交集的合并及查询问题。并查集支持如下操作：
5
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
罗伯特·恩卓·塔扬，生于美国加州波莫纳，计算机科学家，为1986年图灵奖得主。他发现了解决最近公共祖先问题、Tarjan算法问题、双连通分量问题的高效算法，参与了开发斐波那契堆、伸展树，分析并查集的工作。不少他发明的算法都以他的名字命名，以至于有时会让人混淆几种不同的算法。
罗伯特·恩卓·塔扬，生于美国加州波莫纳，计算机科学家，为1986年图灵奖得主。他发现了解决最近公共祖先问题、Tarjan算法问题、双连通分量问题的高效算法，参与了开发斐波那契堆、伸展树，分析并查集的工作。不少他发明的算法都以他的名字命名，以至于有时会让人混淆几种不同的算法。
霍森–科佩尔曼算法基于并查集，用于标记占据-非占据网格团簇。 此算法最早由霍森和科佩尔曼在1976年的文章《Percolation and Cluster Distribution. I. Cluster Multiple Labeling Technique and Critical Concentration Algorithm》中提出。