2015年8月30日
04-树5. File Transfer--并查集
摘要： 对于一个集合常见的操作有：判断一个元素是否属于一个集合；合并两个集合等等。而并查集是处理一些不相交集合(Disjoint Sets)的合并及查询问题的有利工具。 并查集是利用树结构实现的。一个集合用一棵树来表示，而多个集合便是森林。并查集中的“并”是将两个集合合并即两棵树合并成一颗树；“查”是... 阅读全文
posted @ 2015-08-30 22:09 llhthinker 阅读(969) 评论(0) 推荐(1) 编辑
TOP