Я изучил Tries и Suffix Trees и хотел реализовать то же самое. Пожалуйста, поделитесь некоторыми ссылками, где я могу получить представление о структуре и основной идее реализации для начала.
Любой хороший пример, если он включен, будет плюсом.
Реализация на С.
Библиотека алгоритмов C (http://fragglet.github.io/c-algorithms/) предлагает реализацию Trie на языке C. . Это открытый исходный код с лицензией в стиле BSD.
Реализацию дерева суффиксов на C можно найти здесь: https://github.com/0xtonyxia/suffix-tree
Надеюсь, это поможет.
Вот ссылки, которые я нашел очень полезными.
6-часовая лекция о деревьях суффиксов (от лекций 3 до лекций 5) Google SCICOMP, лекция 5 (задача о самой длинной общей подстроке: дерево суффиксов O(n), сортировка суффиксов)
Реализация общего дерева суффиксов http://www.geeksforgeeks.org/generalized-suffix-tree- 1/
Быстрый поиск строк с суффиксным деревом http://marknelson.us/1996/08/01/suffix-trees/
Посмотрите алгоритм Укконена в Википедии. Примечание. Невозможно опубликовать более 2 ссылок из-за недостаточной репутации.
