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. Префиксное дерево. Основные операции, сохранение в файл, практическое применение. автора ArhiTutorials
Видео Java. Префиксное дерево. Основные операции, сохранение в файл, практическое применение. автора ArhiTutorials
Информация
27 апреля 2021 г. 6:00:00
00:28:59
Похожие видео