¿Qué tipo de implementación de árbol se establece STL?

Lo se en STLvector Representa la implementación de una matriz dinámica. Así hace ellist representa la implementación de una lista enlazada (lista doblemente enlazada). Yo sé esoset Tiene una implementación similar al árbol. Al observar la complejidad del algoritmo, como se mencionó, la mayoría de las funciones incorporadas en conjunto son de complejidad.o (1) oo (log n). Entonces, ¿este árbol está implementado como Árbol equilibrado o cualquier otro tipo de árbol como el árbol rojo-negro y, en caso afirmativo, por qué se eligió tal estructura de árbol?

Respuestas a la pregunta(1)

Su respuesta a la pregunta