我感觉这样不比随机权值劣。
by optimize_2 @ 2022-09-26 14:48:09
因为这么做复杂度是错的
by Krystallos @ 2022-09-26 14:57:23
好，是错的，我懂了
by optimize_2 @ 2022-09-26 15:03:09
@[Krystallos](/user/124683) 我不懂了，为啥不对啊。
by optimize_2 @ 2022-09-26 15:06:18
@[optimize_2](/user/224978) 如果你size更大的一棵树是都只有左儿子的链，然后来了个size为1的点需要加在左边
by Krystallos @ 2022-09-26 15:11:37
你说得对。
by optimize_2 @ 2022-09-26 15:16:05
@[Krystallos](/user/124683) 不太明白，为啥会产生一条只有左儿子的链
by fjy666 @ 2022-09-26 18:04:34
@[fjy666](/user/366338) 首先你在这个情况下会生成一个更长的链
by Krystallos @ 2022-09-26 18:22:21
那我们就可以从零搓一条链出来
by Krystallos @ 2022-09-26 18:22:40