/yiw 这个第一次见到这么写
by hater @ 2020-02-17 14:48:36
@[hater](/user/100114) 今天突发奇想。。。
by K0stlin @ 2020-02-17 14:49:56
对了，我是楼主大号
by K0stlin @ 2020-02-17 14:50:16
这样不会慢吧！？？
by syzf2222 @ 2020-02-17 14:51:22
@[syzf2222](/user/140876) 慢了几倍
by K0stlin @ 2020-02-17 14:54:30
@[Gooder_tmi](/user/114830) 这样没法保证复杂度吧……treap就是靠随机来保证期望复杂度的啊
by FZzzz @ 2020-02-17 14:59:13
@[曙光之歌](/user/177850) Treap 是靠堆的性质来保证期望复杂度的....您的代码里面没有用到这个吧
by Meatherm @ 2020-02-17 15:09:22
@[Gooder_tmi](/user/114830)
这样无法保证随机，可能被卡掉（如链的情况好像退化成n^2，因为每次的时间复杂度都是max(x.h,y.h)）
by 1kri @ 2020-02-17 15:12:08
@[Gooder_tmi](/user/114830)
AVL 在每个节点处都通过旋转来保证了"绝对"的平衡。但在这里你这样子合并就可能导致不平衡。其实我觉得用树高做平衡条件很玄学，您可以去看看左偏树，这个东西也不是用树高来保证时间复杂度的
by LJB00131 @ 2020-02-17 15:20:22
@[LJB00131](/user/54544) 我认为左偏树的dis和树高差不多，可是左偏树的每次操作都是min(x.dis,y.dis)，而这里是max(x.h,y.h)。
by 1kri @ 2020-02-17 15:28:19