Java. Префиксное дерево. Основные операции, сохранение в файл, практическое применение.
В данном видео я рассказываю о префиксных деревьях. Разбираем, что из себя представляет префиксное дерево, для чего оно применяется. Изучаем и реализуем основные операции с префиксным деревом на языке программирования Java. Кроме этого я показываю как сохранить дерево в файл и потом загрузить обратно. С помощью этого проверяю, насколько выгодней может быть хранение строк в префиксном дереве на примере автомобильных номеров.
Исходники:
Оглавление по алгоритмам:
Поддержать канал💰:
Группа в Telegram:
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
5 views
68
28
4 years ago 00:28:59 12
Java. Префиксное дерево. Основные операции, сохранение в файл, практическое применение
4 years ago 00:32:35 10
Java. Алгоритм Хаффмана для компрессии данных
2 years ago 00:09:03 8
Java уроки для начинающих #13 | Инкремент и декремент
6 years ago 00:07:56 4
Java для начинающих №8. Арифметические операции
7 years ago 00:09:09 30
How to Java Starter. Полное погружение в инкременты и декременты с примерами