Concatenar / fusionar / unir dos árboles AVL
Supongamos que tengo dos árboles AVL y que cada elemento del primer árbol es más pequeño que cualquier otro elemento del segundo árbol. ¿Cuál es la forma más eficiente de concatenarlos en un solo árbol AVL? He buscado por todas partes pero no he encontrado nada útil.