Запитання з тегом «trie»

Тож якщо мені доведеться вибирати між хеш-таблицею або деревом префіксу, то які дискримінаційні чинники можуть призвести до того, щоб вибрати один за іншим. З моєї власної наївної точки зору, схоже, що використання трие має певні додаткові накладні витрати, оскільки воно не зберігається як масив, але з точки зору часу виконання …

134 algorithm  data-structures  hashtable  trie 

Мене цікавлять спроби і DAWG (прямий ациклічний графік слів), і я багато читав про них, але не розумію, як повинен виглядати вихідний трійник або файл DAWG. Чи має бути триє об’єктом вкладених словників? Де кожна літера ділиться на букви тощо? Чи буде пошук у такому словнику швидким, якщо є 100 …

125 python  trie  dawg 

Я читаю про Triesзагальновідомі дерева префіксів і Suffix Trees. Хоча я знайшов код для a, Trieя не можу знайти приклад для a Suffix Tree. Також у мене виникає відчуття, що код, який будує a Trie, такий самий, як і код a, Suffix Treeз тією лише різницею, що в першому випадку …

81 algorithm  data-structures  trie  suffix-tree 

Зачинено. Це питання не відповідає вимогам щодо переповнення стека . Наразі відповіді не приймаються. Хочете покращити це питання? Оновіть питання, щоб воно було актуальним для переповнення стека. Закрито минулого місяця . Удосконалюйте це питання У мене є програма Java, яка зберігає багато зіставлення з рядків на різні об’єкти. Зараз я …

76 java  algorithm  optimization  trie