Изменения

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

Бор

70 байт добавлено, 20:23, 26 марта 2016
Нет описания правки
'''Бор''' (trie, луч, нагруженное дерево) — структура данных для хранения набора строк, представляющая из себя [[Дерево, эквивалентные определения | подвешенное дерево ]] с символами на ребрах. Строки получаются прохождением из корня по рёбрам, записывая соответствующие им символы, до терминальной вершины. Размер бора линейно
зависит от суммы длин всех строк, а поиск в бору занимает время, пропорциональное длине образца.
Анонимный участник

Навигация