Java. Префиксное дерево. Основные операции, сохранение в файл, практическое применение.

В данном видео я рассказываю о префиксных деревьях. Разбираем, что из себя представляет префиксное дерево, для чего оно применяется. Изучаем и реализуем основные операции с префиксным деревом на языке программирования Java. Кроме этого я показываю как сохранить дерево в файл и потом загрузить обратно. С помощью этого проверяю, насколько выгодней может быть хранение строк в префиксном дереве на примере автомобильных номеров. Исходники: Оглавление по алгоритмам: Поддержать канал💰: Группа в Telegram: 00:00 - Вступление 00:26 - Применение в приложении 01:58 - Построение дерева и операции с ним 06:33 - Построение префиксного дерева на Java 11:22 - Операции с префиксным деревом на Java 16:31 - Сохранение дерева в файл 20:51 - Загрузка дерева из файла 25:32 - Экономия по сравнению со списком 27
Back to Top