Префиксное дерево

Как реализовать алгоритм ассоциативного массива на основе префиксного дерева

Рассмотрим структуру данных префиксного дерева и области её применения
Реализуем алгоритм ассоциативного массива, оценим сложность по времени и памяти
Проведем визуальное тестирование на примере англо-русского словаря из 2000 слов

На вебинаре:

Вы научитесь реализовывать алгоритм ассоциативного массива на основе префиксного дерева и сможете увидеть связь между эффективностью и памятью

В результате вебинара:

Этот вебинар будет полезен:

всем, кто интересуется алгоритмами сортировки, и хочет углубить свои знания в этой области. Никаких специфических предварительных знаний не требуется, вебинар будет полезен как начинающим, так и опытным специалистам.

Спикер

Программист баз данных. Президент шахматного клуба.
Автор видеокурсов по C#, Java, PHP

25 лет опыта ведущим программистом в разных фирмах, опыт преподавания в университете, колледже. 12 лет опыта ведения вебинаров и создания видеокурсов.

Три самых крупных завершенных проекта:

PHP. Служба знакомств в интернете - PHP, MySQL, FreeBSD, C/C++
C#. Программа расчёта заработной платы на АЭС - C#, MS-SQL Server Java.
Видеокурс создания игры Сапёр на Java

Автор 16 статей на Habr, вот лучшие из них:

Теория графов. Термины и определения в картинках
Балансировка красно-чёрных деревьев
Три случая
Способы хранения графа в памяти компьютера
Удаление узлов из красно-чёрного дерева
Ход конём по битам. Шахматный Bitboard

Преподаватель курсов: Алгоритмы и структуры данных

Волосатов Евгений

Этот вебинар — лишь небольшая часть большого образовательного курса «Алгоритмы и структуры данных», который создан для освоения важнейших навыков оптимизации решений и повышения эффективности работы с данными. В рамках курса вы не только получите теоретические знания, но и сможете применять их на практике под руководством опытных преподавателей.

Программа курса включает в себя изучение базовых алгоритмов, структур данных и методов их оптимизации, которые помогут вам уверенно освоить эффективное решение задач, построение алгоритмов и повышение производительности кода.

Узнайте больше о курсе и присоединяйтесь к нашим участникам, чтобы получить полный доступ к знаниям и практическим материалам.

О курсе

Все участники вебинара получат