Изменения

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