Префиксное дерево // Демо-занятие курса «Алгоритмы и структуры данных»

На этом уроке мы реализуем алгоритм ассоциациативного массива на основе префиксного дерева. Этот способ в любом случае работает за О(L) время, где L - длина ключа. За эффективность приходится платить памятью - О(L*A*N), где A размер алфавита, N - количество элементов. Во время урока выполним визуальное тестирование загрузкой в массив англо-русского словаря на слов. Вебинар будет полезен junior-разработчикам на любых языках программирования. «Алгоритмы и структуры данных» - Преподаватель: Евгений Волосатов - программист баз данных Пройдите опрос по итогам мероприятия - Следите за новостями проекта: - Telegram: - ВКонтакте: - LinkedIn: - Хабр: