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
62
21
2 months ago 01:10:23 777
Алгоритм сжатия данных - код Хаффмана. Создание Архиватора. День 1 // «Алгоритмы и структуры данных»
2 months ago 01:35:01 12
Архиватор Хаффмана // Демо-занятие курса «Алгоритмы и структуры данных»
3 months ago 01:26:57 16
Автомат Кнута-Морриса-Пратта // Демо-занятие курса «Алгоритмы и структуры данных»
3 months ago 01:26:43 27
Бор Ахо-Корасика // Демо-занятие курса «Алгоритмы и структуры данных»
3 months ago 01:33:57 11
Создание ассоциативного массива различными способами // Курс «Алгоритмы и структуры данных»
4 months ago 01:46:46 91
Алгоритм сжатия данных - код Хаффмана. Создание Архиватора. День 2 // «Алгоритмы и структуры данных»
4 months ago 01:24:26 8
Создание ассоциативного массива на базе хэш-таблицы и префиксного дерева
4 months ago 01:20:06 18
Создание словаря, 6-7 способ // Демо-занятие курса «Алгоритмы и структуры данных»
8 months ago 00:21:43 1
#11. Арифметические операции деления по модулю, инкремента и декремента | Язык C для начинающих
1 year ago 00:13:19 1
Уроки по JavaScript для начинающих | Операторы JavaScript
2 years ago 00:28:59 5
Java. Префиксное дерево. Основные операции, сохранение в файл, практическое применение.
2 years ago 00:14:29 1
JavaScript с нуля. Урок №9. Инкремент, декремент. Префиксная и постфиксная формы инкремента
2 years ago 00:05:56 12
LeetCode #14 - Longest Common Prefix
2 years ago 00:09:03 8
Java уроки для начинающих #13 | Инкремент и декремент
3 years ago 00:32:08 6
JavaScript 👾 JS 👾 👉 Операции и функции в ДжаваСкрипт 🤟
3 years ago 00:32:35 1
Java. Алгоритм Хаффмана для компрессии данных.
6 years ago 00:07:56 4
Java для начинающих №8. Арифметические операции
6 years ago 00:07:55 892
Java для начинающих. Урок №8. Арифметические операции
7 years ago 00:09:09 30
How to Java Starter. Полное погружение в инкременты и декременты с примерами