摘要:Union Find Set优点:快速合并两个集合并判断两个元素是否在同一个集合缺点:1. 不能快速地遍历同一个集合中的元素2. 不便于将一个集合中的某一个点或某些点变更为另一个集合中的点。参考资料:http://www.cnblogs.com/cherish_yimi/archive/2009/10/11/1580839.htmlhttp://blog.csdn.net/silentskydream/article/details/4043504
阅读全文
posted @ 2012-11-07 14:11
浙公网安备 33010602011771号