Trie: незнакомое дерево

Презентация познакомит со структурой данных, которой нет в JDK, но легко собирается «на коленке» и может оказаться незаменимой для задач обработки строк. Будут рассмотрены два реальных примера использования структуры: сравнение текстов с помощью LCS и выбор подходящего шаблона из 200 тысяч за микросекунду.

Скачать презентацию доклада.