摘要:
在不相交集合中的还有一种更快的实现中。用有根树来表示集合。树中的每一个成员指向其父节点。每棵树的根包括了代表(representative),而且是他自己的父节点。不相交森林即由多棵这种树组成,例如以下图所看到的: [注:(b)是(a)UNION(e,g)的结果] 採用上述表示方法直观上并不比採用链 阅读全文
posted @ 2017-07-01 09:55
jzssuanfa
阅读(184)
评论(0)
推荐(0)