正在加载图片...
The Disjoint Set ADT Our second observation is that the name of the set returned by Find is actually fairly arbitrary.All that really matters is that Find(a)=Find(b)if and only if a and b are in the same set. Thus,one idea might be to use a tree to represent each set,since each element in a tree has the same root.Therefore,the root can be used to name the set.The Disjoint Set ADT ◼ Our second observation is that the name of the set returned by Find is actually fairly arbitrary. All that really matters is that Find(a)=Find(b) if and only if a and b are in the same set. ◼ Thus, one idea might be to use a tree to represent each set, since each element in a tree has the same root. Therefore, the root can be used to name the set
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有