Hansı standart konteynerdə məlumatlar strukturu xəritəsi həyata keçirilmişdir?

C++ standart kitabxanasında, std::map məlumat strukturu qırmızı-siyah ağac (Red-Black Tree) əsasında həyata keçirilmişdir. Bu, elementlərin əlavə olunması, silinməsi və axtarışı üçün logarifmik vaxt təmin edən balanslı ikili axtarış ağacıdır.

C++-da, std::map açar-dəyər cütlərini açar üzrə sıralanmış formada saxlayan əlaqəli konteynerdir. Qırmızı-siyah ağac sayəsində ağac balanslaşdırılır və əməliyyatlar səmərəlidir.

std::map istifadə nümunəsi:

#include <iostream>
#include <map>

int main() {
    std::map<int, std::string> myMap;
    myMap[1] = "bir";
    myMap[2] = "iki";
    myMap[3] = "üç";

    for (const auto& pair : myMap) {
        std::cout << pair.first << ": " << pair.second << std::endl;
    }
    return 0;
}

Beləliklə, std::map balanslı ağaca əsaslanır və hash cədvəlinə (hash cədvəli üçün std::unordered_map) deyil.