在不相交集合中的另一种更快的实现中，用有根树来表示集合。树中的每个成员指向其父节点，每棵树的根包含了代表（representative）,并且是他自己的父节点。不相交森林即由多棵这样的树组成，如下图所示： 在不相交集合中的另一种更快的实现中，用有根树来表示集合。树中的每个成员指向其父
阅读背景：
算法导论 第二十一章：不相交集合森林
来源：互联网
分享到：
