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

时间:2017-03-13 09:28:10

标签: algorithm array-algorithms

我在union find中看到它说:

  

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

什么被定义为每棵树的size?大小是多少?

1 个答案:

答案 0 :(得分:2)

它在页面的后半部分定义。

  

解释。树的大小是其节点数