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?