Algorithms, Part I快速查找与快速合并的提高算法之——带权算法

这个算法就是判断每个树的深度，将小树（即树的深度小的树）的根节点赋给大树（即树的深度大的树）的根节点。 这样实现快速合并十分的高效又可以避免树过于瘦高而引起的时间复杂度大的问题。 在权全算法中，一棵树最大的深度不超过4。 这个算法有个标准，就是小树的深度要小于大树的深度 1 首先我们要判断两个量的根节点是否相同，因为如果相同就代表两个量在一棵树里。 2如果根节点不同，我们就要判断树的根节点的id[

>>阅读原文<<