Публикации по теме 'trie-data-structure'
Шпаргалка по структуре данных для собеседований по кодированию.
Этот блог - часть моей «15-дневной шпаргалки по взлому технических собеседований в крупных технологических компаниях». В этом блоге мы говорим о trie (или префиксном дереве) , эффективной структуре данных для поиска информации.
Структура данных Trie
trie - это многостороннее дерево, построенное на основе префикса строк. Его узлы хранят буквы алфавита и указывают на несколько дочерних узлов. Вот процесс создания дерева , содержащего слова «дерево», «дерево», «алгоритм», «строка» и..