hydrogend的博客

该函数用于合并两个元素所在的集合，核心思想是把一棵树的根节点的父节点改为另一棵树的根节点。这里有两点要注意：第一，要把深度小的树合并到深度大的树中，这样可以防止退化；第二，若合并两棵深度一样的树，合并后，树的深度要加1。的根节点，采用了递归的思想。注意，这里采用了路径压缩，每次查询时，把树中的节点都直接连接到根节点上。首先，要对每一个元素初始化。一开始还未对元素进行分类，所以每个元素独自为一棵树，该函数用于判断两个元素是否属于同一集合，只要查询各自的根节点是否相同就行了。此时，每棵树的深度都为0，

给定两个函数fnf(n)fn和gng(n)gn，如果存在一个整数NNN，使得对于所有的nNn>NnNfnf(n)fn总是比gng(n)gn大，那么，我们说fnf(n)fn的渐进增长快于gng(n)gn。p.s.渐进增长越快，算法越差。理解：我们通过函数TnT(n)Tn，即语句总的执行次数，表示一个算法的时间复杂度。但是，TnT(n)Tn可能含有多个项，还有常数，不容易观察比较。因此，我们希望使TnT(n)Tn。

数据结构可以分成两类，或者说我们可以从两个角度来看数据结构 —— 即。里，其数据间的逻辑关系与物理关系一致。里，可以是连续的，也可以是不连续的。，无其他关系，类似于数学上的集合。逻辑结构可以分成四类。物理结构可以分成两种。