Изменения

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

Бор

71 байт убрано, 22:30, 13 апреля 2016
Обозначения
*<tex>n = \sum_{i=1}^{k}\limits |P_i|</tex> {{---}} сумма длин строк.
Бор храним как набор вершин, у каждой из которых есть метка конца строки (''true'' или ''false'', в зависимости от тогообозначающая, является ли вершина концом строки) терминальной и указатели (рёбра) на другие вершины или на <tex>0</tex>.
'''struct''' vertex:
'''int''' vertex * next[K] '''bool''' leafend
===Алгоритм===
Анонимный участник

Навигация