Почему не отображаются карты C ++ реализованы как попытки?

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

7
задан templatetypedef 20 January 2012 в 18:50
поделиться