Изменения

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

Алгоритм Укконена

29 байт добавлено, 11:45, 21 апреля 2015
Реализация
# Так же алгоритм предполагает, что дерево полностью должно быть загружено в оперативную память, а при больших размерах входных данных это может быть затруднительно, поэтому хотелось бы, чтобы дерево было загружено "частично"<ref>[http://arxiv.org/pdf/1012.4074.pdf Woong-Kee Loh, Yang-Sae Moon, Wookey Lee {{---}} A fast divide-and-conquer algorithm for indexing human genome sequences.]</ref>.
== Реализация алгоритма за O(n) ==
'''struct Node'''
'''int''' begin
Анонимный участник

Навигация