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

В данном видео я рассказываю о префиксных деревьях. Разбираем, что из себя представляет префиксное дерево, для чего оно применяется. Изучаем и реализуем основные операции с префиксным деревом на языке программирования Java. Кроме этого я показываю как сохранить дерево в файл и потом загрузить обратно. С помощью этого проверяю, насколько выгодней может быть хранение строк в префиксном дереве на примере автомобильных номеров.

Исходники:
https://github.com/Arhiser/java_tutorials/blob/master/src/ru/arhiser/prefix_tree/Main.java

Оглавление по алгоритмам:
https://github.com/Arhiser/java_tutorials/blob/master/README.md

Поддержать канал💰:
https://yoomoney.ru/to/410018856244871

Группа в Telegram:
https://t.me/ArhiTutorials

00:00 - Вступление
00:26 - Применение в приложении
01:58 - Построение дерева и операции с ним
06:33 - Построение префиксного дерева на Java
11:22 - Операции с префиксным деревом на Java
16:31 - Сохранение дерева в файл
20:51 - Загрузка дерева из файла
25:32 - Экономия по сравнению со списком
27:12 - Замечание о Null-безопасности
28:26 - Заключение
#ArhiTutorialsJava #ityoutubersru

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