Сообщение Re[6]: Suffix Tree от 15.05.2016 20:48
Изменено 16.05.2016 10:35 Lexey
Здравствуйте, Sinix, Вы писали:
S>Здравствуйте, Lexey, Вы писали:
L>>У самой структуры Suffix Tree, вроде, только одна разновидность.
S>Не, их куча. Как минимум http://stackoverflow.com/a/6723322
Cобственно Suffix Tree там только 2 вижу — обычное и lazy. Остальное — tries, suffix array'и и гибриды.
S>Ну ок, как понял, будет простое статическое suffix tree с Укконеном?
Угу.
S>Тогда add — нафиг, проще дерево перестроить. Contains — ок. IndexesOf — я бы сделал массив или список, на твоё усмотрение.
ОК.
S>Главное чтоб индексы отсортированными были, так множество сценариев типа тех же масок проще сделать.
Придется явно сортировать, скорее всего. Ну уверен, что это хорошая идея.
S>Здравствуйте, Lexey, Вы писали:
L>>У самой структуры Suffix Tree, вроде, только одна разновидность.
S>Не, их куча. Как минимум http://stackoverflow.com/a/6723322
Cобственно Suffix Tree там только 2 вижу — обычное и lazy. Остальное — tries, suffix array'и и гибриды.
S>Ну ок, как понял, будет простое статическое suffix tree с Укконеном?
Угу.
S>Тогда add — нафиг, проще дерево перестроить. Contains — ок. IndexesOf — я бы сделал массив или список, на твоё усмотрение.
ОК.
S>Главное чтоб индексы отсортированными были, так множество сценариев типа тех же масок проще сделать.
Придется явно сортировать, скорее всего. Ну уверен, что это хорошая идея.
Re[6]: Suffix Tree
Здравствуйте, Sinix, Вы писали:
S>Здравствуйте, Lexey, Вы писали:
L>>У самой структуры Suffix Tree, вроде, только одна разновидность.
S>Не, их куча. Как минимум http://stackoverflow.com/a/6723322
Cобственно Suffix Tree там только 2 вижу — обычное и lazy. Остальное — tries, suffix array'и и гибриды.
S>Ну ок, как понял, будет простое статическое suffix tree с Укконеном?
Угу.
S>Тогда add — нафиг, проще дерево перестроить. Contains — ок. IndexesOf — я бы сделал массив или список, на твоё усмотрение.
ОК.
S>Главное чтоб индексы отсортированными были, так множество сценариев типа тех же масок проще сделать.
Придется явно сортировать, скорее всего. Не уверен, что это хорошая идея.
S>Здравствуйте, Lexey, Вы писали:
L>>У самой структуры Suffix Tree, вроде, только одна разновидность.
S>Не, их куча. Как минимум http://stackoverflow.com/a/6723322
Cобственно Suffix Tree там только 2 вижу — обычное и lazy. Остальное — tries, suffix array'и и гибриды.
S>Ну ок, как понял, будет простое статическое suffix tree с Укконеном?
Угу.
S>Тогда add — нафиг, проще дерево перестроить. Contains — ок. IndexesOf — я бы сделал массив или список, на твоё усмотрение.
ОК.
S>Главное чтоб индексы отсортированными были, так множество сценариев типа тех же масок проще сделать.
Придется явно сортировать, скорее всего. Не уверен, что это хорошая идея.