竟无语凝噎 发表于 2019-3-6 20:40:18

weighted quick union

本帖最后由 竟无语凝噎 于 2019-3-7 14:08 编辑

RT
请问 B 和D两个树哪个的size大。
同理请问A和B两个树哪个的size大。


其实最终的问题是：
size的确定是根据树的深度确定还是根据树的节点数量确定？
为什么？





个人感觉应该根据树的深度确定（这里没有严格意义上的数学证明，仅仅是感觉）。

求大神给出靠谱的解答

竟无语凝噎 发表于 2019-3-7 09:17:26

自己顶一下。。

竟无语凝噎 发表于 2019-3-7 15:14:21

自己的帖子自己顶。。

竟无语凝噎 发表于 2019-3-12 14:37:40

已解决
页: [1]
查看完整版本: weighted quick union