树的大小在加权联合查找算法中意味着什么？答案

【问题标题】：what does the size of a tree means in weighted union find algorithm?树的大小在加权联合查找算法中意味着什么？
【发布时间】：2017-03-13 09:28:09
【问题描述】：

我在union find 看到它说：

加权快速联合。我们不是在快速联合算法中任意将第二棵树连接到第一棵用于 union() ，而是跟踪每棵树的大小并始终将较小的树连接到较大的树。

什么定义为每棵树的size？尺寸是多少？

【问题讨论】：

【解决方案1】：

在页面后面部分定义。

定义。树的大小是它的节点数

【讨论】：