六小时零基础快速学完数据结构（高级数据结构学习秘籍）

并查集充分利用“擒贼先擒王”的思想，执行合并和查找操作，下面我们就来说一说关于六小时零基础快速学完数据结构?我们一起去了解并探讨一下这个问题吧!

六小时零基础快速学完数据结构

并查集充分利用“擒贼先擒王”的思想，执行合并和查找操作。

（1）合并

如果两个元素的集合号不同，将两个元素合并为一个集合。注意：合并时只需要把一个元素的祖宗集合号，改为另一个元素的祖宗集合号。擒贼先擒王，只改祖宗即可！

（2）查找

查找两个元素所在的集合，即找祖宗。注意：查找时，采用递归的方法找其祖宗，祖宗集合号等于本身时即停止。在回归时，把当前节点到祖宗路径上的所有节点统一为祖宗的集合号。

如果从序列中顺序搜索找最小值则需要O(n)的时间，而使用优先队列找最小值则只需要O(logn)的时间。优先队列是利用堆来实现的，队头元素为最大值使用的是最大堆，反之为最小堆。首先构建初始堆（优先队列），然后进行出队和入队操作。

出队：堆顶出队，最后一个记录代替堆顶的位置，重新调整为堆。

入队：新记录放入最后一个记录之后，重新调整为堆。

适读人群 ：本书可作为程序员的学习用书，也适合没有太多编程经验但又对数据结构有强烈兴趣的初学者使用，同时也可作为高等院校计算机、数学及相关专业的师生用书，或学科竞赛的辅导用书和培训学校的教材。

• 完美图解 丰富实例，复杂问题简单化

为基本操作配以图解，用数据结构解决生活中的实际问题，学习过程更加轻松有趣。

• 原理分析 实战演练，真正地学以致用

通俗化讲解基础知识，在实战中体会数据结构的设计和操作，锻炼独立思考的能力。

• 配套代码 在线答疑，为学习保驾护航

提供书中的范例程序源代码、练习题以及答案解析，并在博客和QQ群中答疑解惑。