Jakiego rodzaju implementacja drzewa jest ustawiona na STL?

Wiem to w STLvector reprezentuje implementację dynamicznej tablicy. Podobnie jaklist reprezentuje implementację listy połączonej (lista podwójnie połączona). wiem toset ma implementację podobną do drzewa. Patrząc na złożoność algorytmu, jak wspomniano, większość wbudowanej funkcji w zestawie ma złożonośćo (1) lubo (log n). Czy to drzewo jest zaimplementowane jako Drzewo Zrównoważone lub jakikolwiek inny rodzaj drzewa, na przykład drzewo czerwono-czarne i jeśli tak, dlaczego wybrano taką strukturę drzewa?

questionAnswers(1)

yourAnswerToTheQuestion