路径压缩
并查集与k-d树的算法美学：数据结构的高效实现
本文深入探讨了并查集和k-d树这两种高效数据结构的设计原理与应用。并查集通过路径压缩和秩平衡策略，实现了近乎常数时间的合并查询操作；k-d树则采用交替排序策略，在二维空间范围搜索中表现出色。文章揭示了… 详细
互质集合与KD树在程序设计竞赛中的高效应用与优化
本文深入解析了程序设计竞赛中两种高效数据结构的关键技术与应用场景。互质集合通过路径压缩和rank策略实现接近常数的查询复杂度，完美解决大规模数据连通性问题；KD树则以静态递归划分应对多维范围搜索，在百… 详细
《挑战程序设计竞赛》笔记：从狄克斯特拉算法到并查集的实现与优化
本文介绍了程序设计竞赛中的核心算法与数据结构实现技巧。重点解析了狄克斯特拉算法通过优先级队列的优化实现，使其时间复杂度降至O((V+E)logV)，特别适用于地图导航等大规模路径计算场景。同时深入探讨… 详细