- 1、本文档共35页,其中可免费阅读11页,需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
不相交集的数据结构
DataStructureforDisjointSets
DisjointSets21.1Disjoint-set指令Disjointset资料结构:一个维护所有disjointdynamicsets组成的大集合S={S1,S2,…,Sk}的资料结构。每个集合都被一个representative所代表,而representative是该集合中的某一个元素。
DisjointSets3此资料结构支援以下的指令:Make-Set(x):创造一个新的集合{x}Union(x,y):把两个分别包含x,y的集合联集起来F
您可能关注的文档
- 常见的联想记忆网络.pptx
- 常见的算法讲解.pptx
- 动态规划算法.pptx
- 二元树状结构.pptx
- 非监督式类神经网络.pptx
- 骨肿瘤卫教文章.pptx
- 关怀社会行动.pptx
- 国际审查结论性意见追踪管考规划作业.pptx
- 跨界阅读教学经验分享.pptx
- 跨文化沟通与理解.pptx
- 中国行业标准 DB/T 100-2024区域性地震安全性评价.pdf
- 《GM/T 0138-2024C-V2X车联网证书策略与认证业务声明框架》.pdf
- GM/T 0138-2024C-V2X车联网证书策略与认证业务声明框架.pdf
- DB/T 100-2024区域性地震安全性评价.pdf
- 中国行业标准 GM/T 0138-2024C-V2X车联网证书策略与认证业务声明框架.pdf
- 校园周边书店阅读氛围对初中生阅读素养提升的影响研究教学研究课题报告.docx
- 初中校园餐饮卫生监管与食品安全教育创新模式研究教学研究课题报告.docx
- 《文化遗产保护与旅游开发平衡机制的法律法规完善研究》教学研究课题报告.docx
- 《农作物病虫害生物防治技术的经济效益与社会影响分析》教学研究课题报告.docx
- 1 剖宫产术后子宫瘢痕憩室治疗中的并发症预防与护理措施教学研究课题报告.docx
文档评论(0)