Попытки - это очень быстрые структуры данных. Поиск слова занимает время O (sizeofword), тогда как std :: map
являются самосовмещающимися деревьями. Почему не стандартные Шаблоны карт C ++, реализованные с помощью попыток. Есть ли какая-то конкретная причина? Есть ли какие-либо компромиссы в использовании дерева вместо самобалансирующегося дерева?