He visto diferentes documentos y aquí está la información que he reunido:

Implementación de SGI yCordones C ni garantice la concatenación de tiempo O (1) para cuerdas largas ni registre la profundidad de N para las más cortas.Diferentes fuentes se contradicen entre sí.Wikipedia reclama O (1) concatenación.Esta página dice que la concatenación es O (1) solo cuando un operando es pequeño y O (log N) de lo contrario.

Entonces, ¿cuál es la complejidad temporal de la concatenación? ¿Cuándo se realiza exactamente el reequilibrio para garantizar esta complejidad de concatenación mientras se mantiene el equilibrio del árbol? ¿Se suponen algunos patrones de uso específicos cuando se habla de esta complejidad?