Изменения

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

Бор

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

Навигация