Сегодня я посетил письменный тест, проведенный компанией. Общий тест был сосредоточен на структурах данных. У меня проблема, которую я решил решить. Но мне сложно провести расчет функции Big O для стр
Привет Я пытаюсь создать структуру trie для английского словаря слова. Вот что я до сих пор: struct s_trie_node
{
char * translation; /* NULL if node not a word */
char * word;
/* poi
Я ищу, чтобы использовать следующий код, чтобы не проверить, существует ли соответствие слов в Trie, но для возврата списка всех слов, начинающихся с префикса, введенного пользователем. Может ли кто-н
Какая структура обеспечивает лучшие результаты производительности; trie (дерево префиксов), дерево суффиксов или массив суффиксов? Существуют ли другие подобные структуры? Каковы хорошие реализации Ja