Является ли дерево эквивалентом std::map в C++? ⇐ C++

[Anonymous]

Является ли обычная реализация дерева эквивалентом

Код: Выделить всё

std::map

в C++?

Под эквивалентностью я имею в виду: имеют ли они одинаковую пространственную сложность? , и имеет ли их соответствующая операция одинаковую временную сложность?

Подробнее здесь: https://stackoverflow.com/questions/610 ... g-int-in-c