La operación de inserción requiere, en el peor de los casos, un tiempo proporcional a la altura del árbol.