- 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
- 2025年快消品市场食品行业新兴市场机会报告.docx
- 智能温室环境监测系统在2025年农业信息化建设中的关键作用报告.docx
- 2025年快递驿站行业无人化服务技术创新与应用报告.docx
- 2025年快消品市场消费者忠诚度研究报告.docx
- 2025年房地产金融创新产品应用与融资渠道创新拓展策略研究报告.docx
- 2025年智能农业种植项目智能土壤管理技术可行性分析报告.docx
- 人类行为与社会环境(二)_1.pdf
- 2025年快消品私域电商KOL用户分层运营策略分析报告.docx
- 2025年基因治疗在感染性疾病治疗中的应用前景与挑战探讨.docx
- 2025年心理咨询服务平台数据驱动决策与市场竞争力提升.docx
文档评论(0)