好像确实不需要在merge时复制节点，因为split时已经复制过了~~我瞎说的~~
by A星际穿越 @ 2018-09-05 20:40:31
啊哈，我也这么觉得
可惜没法严格证明
by 红黑树的落叶 @ 2018-09-05 21:30:36
因为这个题里面你在split的时候已经把该新建的节点都建好了，那么此时你merge的两个子树本来就是属于同一版本的，所以就不同新建
by hychyc @ 2018-10-11 09:38:53
有趣。这跟这题的单点插入有关，如果是单点插入那么相当于要插入的新节点无论如何都复制好了，换句话说隐式的新建了一个节点。但是如果是插入一段新节点的话就错了，因为这段的新节点没有隐式复制。不信你可以试试。
by autoint @ 2018-11-24 12:25:15
竟然有人在尝试这种东西……敢问楼主不复制的代码是打错了还是自己的突发奇想？
by autoint @ 2018-11-24 12:26:45
插眼，明天研究一下
by _hfyz_Selena @ 2020-03-05 00:44:27