Ахо-Корасик
Материал из Algocode wiki
Версия от 19:09, 19 ноября 2019; Scheduler (обсуждение | вклад) (Новая страница: «== Бор == Бор — это структура данных для компактного хранения строк. Он устроен в виде дер...»)
Бор
Бор — это структура данных для компактного хранения строк.
Он устроен в виде дерева, где на ребрах между вершинами написана символы, а некоторые вершины помечены терминальными. Бор хранит ровно те строки, которые получаются, если выписать подряд все буквы на путях от корня до терминальных вершин.