Изменения

Перейти к: навигация, поиск

Бор

Нет изменений в размере, 22:31, 26 марта 2016
Использование бора в качестве map
==Использование бора в качестве ''map''==
Мы можем ввести для каждой вершины поле <tex>value</tex>. Например, мы имеем <tex>map<string, value.type></tex>. Будем искать ключ, спускаясь по бору. Соответственно, если на какой-то вершине нет пометки, что вершина является концом слова, то объекта в <tex>map</tex> нет. Если хотим добавить его, то ставим в вершину флаг конца слова и заносим значение.
Работать такой алгоритм будет за <tex>O(nk)</tex>, где <tex>nk</tex> - количество добавленных слов.
==См. также==
313
правок

Навигация