标签: algorithm array-algorithms
我在union find中看到它说:
加权快速联盟。我们不是在快速联合算法中任意将第二个树连接到union()的第一个树,而是跟踪每个树的大小,并始终将较小的树连接到较大的树。
什么被定义为每棵树的size?大小是多少?
size
答案 0 :(得分:2)
它在页面的后半部分定义。
解释。树的大小是其节点数