我个人觉得并查集更像是树的父母表示法。可以用于判断图是否连通。

总述

　　有许多时间复杂度为O(nlog2n)的排序算法，但只有一个快排，理由如下：

　　这些算法的基本执行次数的多项式最高次项为X*nlog2n，X为系数，快速排序的X最小。他在同级别的算法中是最好的，因此叫快排。 # 为什么X是最小的 　　其实上面那句话，说了和没说没什么两样。本质在于，为什么X是最小的。