| 并查集的树型存储表示及优化实现 | |
| 曾志雄 | |
| 2001-07-30 | |
| 发表期刊 | 现代计算机(专业版)
 |
| ISSN | 1007-1423 |
| 期号 | 07页码:61-63 |
| 摘要 | 本文简单介绍一种特殊的集合—并查集,用树的双亲表示法静态存储并查集的方法,给出了相应的类声明和构造函数,特别是并查集的三种关键操作的实现算法及性能分析,最后通过加权规则改进Union操作,从而消除形成退化树的可能。 |
| 关键词 | 并查集 集合 双亲表示法 退化树 加权规则 |
| URL | 查看原文 |
| 语种 | 中文 |
| 原始文献类型 | 学术期刊 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/127990 |
| 专题 | 国家开放大学云南分部 |
| 作者单位 | 云南广播电视大学 昆明650223 |
| 第一作者单位 | 国家开放大学云南分部 |
| 第一作者的第一单位 | 国家开放大学云南分部 |
| 推荐引用方式 GB/T 7714 | 曾志雄. 并查集的树型存储表示及优化实现[J]. 现代计算机(专业版),2001(07):61-63. |
| APA | 曾志雄.(2001).并查集的树型存储表示及优化实现.现代计算机(专业版)(07),61-63. |
| MLA | 曾志雄."并查集的树型存储表示及优化实现".现代计算机(专业版) .07(2001):61-63. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [曾志雄]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [曾志雄]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [曾志雄]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
| 相关推荐 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论