如何合并两 AVL 树？

Question

最基本的方法是将一棵树的元素按正常的方法插入到另一棵树中，但有没有更好的方法呢？

Answer 1

1. 把两个树tree t1和tree t2按顺序转成list l1和list l2。
2. 按顺序合并l1和l2到list l。
3. 转化l到tree t。