2018年8月4日
算法导论——用于不相交集合的数据结构
摘要： 不相交集合的操作 一些应用涉及将n个不同元素分成一组不相交的集合，常进行两种操作：寻找包含制定元素的唯一集合以及合并两个集合。操作进行以下定于： MAKE-SET(x)建立一个新的集合，仅含有x UNION(x,y)将包含x和y的两个集合合并成一个新的集合，删除原本的集合 FIND-SET(x)返回 阅读全文
posted @ 2018-08-04 19:03 GrayWind 阅读(243) 评论(0) 推荐(0) 编辑