#статьи
😐 История структуры данных Trie

Если вы когда-либо пользовались автодополнением или проверкой орфографии, вы уже сталкивались с Trie — одной из самых эффективных структур данных для операций с префиксами.

Trie была впервые представлена в 1960 году в статье “TRIE memory” Эдварда Фредкина. Эта работа заложила основу для всех современных реализаций Trie, которые используются в поисковых системах, словарях и приложениях с автодополнением.
Читать статью

👉Новости 👉База вопросов