___

Публикации по теме 'trie-data-structure'


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