树的大小在加权联合查找算法中意味着什么？
what does the size of a tree means in weighted union find algorithm?
我在 union find 中看到它说：
Weighted quick-union. Rather than arbitrarily connecting the second tree to the first for union() in the quick-union algorithm, we keep track of the size of each tree and always connect the smaller tree to the larger.
每棵树的size是什么定义？尺码是多少？
在页面后面定义。
Definitions. The size of a tree is its number of nodes
我在 union find 中看到它说：
Weighted quick-union. Rather than arbitrarily connecting the second tree to the first for union() in the quick-union algorithm, we keep track of the size of each tree and always connect the smaller tree to the larger.
每棵树的size是什么定义？尺码是多少？
在页面后面定义。
Definitions. The size of a tree is its number of nodes