weighted quick union

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由竟无语凝噎于 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

已解决

账号		自动登录	找回密码
密码			立即注册