struct {
isEnd bool
children map[rune]*TrieNode
}
type Trie struct {
root *TrieNode
}
как туда складывать значения и искать по ним, я разобрался, а вот вытащить все слова назад через dfs или bfs меня в ступор вводят
запускаешь обычный dfs, если вершина - терминальная, добавляешь слово в список
так слово же еще собрать нужно из букв и понять как буфер обнулять
передаешь строку по ссылке и обновляешь в дфс
Обсуждают сегодня