Изменения
Бор
,→Обозначения
Введем следующие обозначения:
*<tex>P = \{P_1,\ldots,P_k\} </tex> {{---}} набор строк, называемый словарем;
*<tex>n = \sum_{i=1}^{k}\limits |P_i|</tex> {{---}} сумма длин строк;*<tex>\Sigma</tex> - используемый алфавит;*<tex>P_i</tex> — строки над алфавитом сигма.
Бор храним как набор вершин, у каждой из которых есть метка, обозначающая, является ли вершина терминальной и указатели (рёбра) на другие вершины или на ''NULL''.
'''struct''' vertex:
'''vertex''' next[<tex>| \Sigma |</tex>] //<span style="color:Green"><tex>\Sigma</tex> - используемый алфавит, <tex>P_i</tex> — строки над алфавитом сигма</span>
'''bool''' isTerminal
