Как работает бинарное дерево для строк

Например, взяв std::map, где все элементы упорядочены, делать вставку где - ключ int, тогда все понятно, как оно будет работать, но а как оно будет работать, если тип std::string например, либо std::vector.

int main(int argc, char* argv[])
{
    std::map<std::string, int> a;
    

    a.insert(std::pair<std::string, int>("String", 6));
    a.insert(std::pair<std::string, int>("NotString", 3));
    a.insert(std::pair<std::string, int>("MaybeString", 2));
    a.insert(std::pair<std::string, int>("Onemorestring", 5));


    for (auto ab : a)
    {
        std::cout << ab.second;
    }

    return 0;
}