C语言算法1.3：连通问题高级改进版（性能提升1000倍）【视频解析】

最新推荐文章于 2024-09-15 22:05:05 发布

Camio1945

最新推荐文章于 2024-09-15 22:05:05 发布

阅读量461

点赞数

分类专栏：重头开始学IT 文章标签： c语言算法

本文链接：https://blog.csdn.net/blueskybluesoul/article/details/122180163

版权

重头开始学IT 专栏收录该内容

24 篇文章 5 订阅

订阅专栏

本文介绍了《算法：C语言实现》书中程序1.3关于连通问题的改进版，对比1.2版本，1.3版本在合并树时选择将较小的树合并到大的树下，以保持树深度平衡，显著提高了查找效率。性能测试显示，节点数量越多，1.3版本相对于1.2版本的性能提升越明显，可达1000倍以上。源码已上传至github和gitee，供读者参考学习。

摘要由CSDN通过智能技术生成

注：这一篇是上一篇《C语言算法1.2：连通问题改进版【视频解析】》的改进版，推荐先阅读上一篇再阅读本篇。

！！！喜欢看视频的朋友请点击这里！！！

一、来源

来自《算法：C语言实现(第1-4部分)第3版》书的程序1.3。

二、两个版本的区别

两个版本都是使用数组来实现的，假设有一个一维数组a，大小为10，a[0]到a[9]中存的值分别为0~9，即每个元素的值都不一样。

	1.2版本	1.3版本
实现逻辑	使用树结构，合并时，把左边的树合并到右边的树下。	使用树结构，合并时，把深度较小的树合并到深度较大的树下。
优缺点	查找慢、合并快	查找快、合并也快