Троичные деревья поиска: объяснение и реализация на Java с примерами | TST | Geekific
Автор: Geekific
Загружено: 2022-01-01
Просмотров: 4792
Сообщество Discord: / discord
Репозиторий GitHub: https://github.com/geekific-official/
В предыдущем видео этой серии мы обсуждали и реализовали Tries. Сегодня мы рассмотрим одну из их особых реализаций: троичные деревья поиска. Tries и TST, по сути, представляют собой компромисс между временем и пространством... Давайте углубимся в тему!
Если вы ещё не посмотрели видео о Tries ( • Tries Explained and Implemented in Java wi... ), советую вам сделать это, прежде чем переходить к этому. Всего доброго!
Тайм-коды:
00:00 Введение
00:28 Что такое троичное дерево поиска?
01:30 Вставка слова в дерево
02:15 Поиск слова в дереве
02:55 Удаление слова из дерева
03:40 Реализация тернарного дерева поиска
08:55 Тестирование и визуализация нашего кода
09:36 Спасибо за просмотр!
Если это видео оказалось вам полезным, посмотрите другие видео Geekific:
– Графы – Основы: • Introduction to Graphs: the Fundamentals, ...
– Введение в деревья, базовая терминология и различные типы деревьев: • Introduction to Trees and Basic Tree Termi...
– Двоичные деревья поиска (BST) – объяснение и реализация на Java: • Binary Search Trees (BST) Explained and Im...
– Сравнение и визуализация деревьев: • Trees Compared and Visualized | BST vs AVL...
– Объяснение аннотаций проекта Lombok: • Project Lombok Annotations Explained | Say...
– Упрощенная рекурсия, рекурсивные методы: • What is Recursion? | Recursion Made Simple...
#Geekific #TernarySearchTree #TST #DataStructures
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
