История изменений
Исправление Iron_Bug, (текущая версия) :
запили сам реализацию - будет тебе не дерево. мап - отображение ключа на значение, всего лишь. ну а остальное - детали реализации. мапы бывают отсортированные и даже неотсортированные. в бусте, кстати, был зело шустрый unordered map, был шустрее всех стандартных реализаций, несмотря на неотсортированность. он там и сейчас есть, просто я давненько не гоняла тесты на скорость работы разных готовых контейнеров. в основном пишу на чистой сишечке в последнее время.
Исходная версия Iron_Bug, :
запили сам реализацию - будет тебе не дерево. мап - отображение ключа на значение, всего лишь. ну а остальное - детали реализации. мапы бывают отсортированные и даже неотсортированные (в бусте, кстати, был зело шустрый unordered map, был шустрее всех стандартных реализаций, несмотря на неотсортированность).