Java. Деревья ч.1. Рекурсивный обход в глубину.

Исходный код:
https://github.com/Arhiser/java_tutorials/blob/master/src/ru/arhiser/tree1/tree.java

В данном видео содержится краткий обзор такой структуры данных как дерево. Говорим о том, что такое дерево, какие деревья бывают, для чего применяются и какую роль играют в информатике и программировании. Далее рассматриваем, как создать класс для представления бинарного дерева на языке программирования Java. После этого пишем и разбираем алгоритм рекурсивного обхода дерева в глубину.

Ссылки на источники и авторов иллюстраций к данному видео:
Социальный граф
https://ru.wikipedia.org/wiki/%D0%A1%D0%BE%D1%86%D0%B8%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84
Автор иллюстрации: Festys - собственная работа, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=22915309

Красно-черное дерево
https://ru.wikipedia.org/wiki/%D0%9A%D1%80%D0%B0%D1%81%D0%BD%D0%BE-%D1%87%D1%91%D1%80%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE
Автор иллюстрации: Cburnett - собственная работа, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=1508398

B-дерево
https://ru.wikipedia.org/wiki/B-%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE
Иллюстрация CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=244512

BSP-дерево
https://ru.wikipedia.org/wiki/%D0%94%D0%B2%D0%BE%D0%B8%D1%87%D0%BD%D0%BE%D0%B5_%D1%80%D0%B0%D0%B7%D0%B1%D0%B8%D0%B5%D0%BD%D0%B8%D0%B5_%D0%BF%D1%80%D0%BE%D1%81%D1%82%D1%80%D0%B0%D0%BD%D1%81%D1%82%D0%B2%D0%B0
Автор иллюстрации: Jkwchui - собственная работа, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=12720391

Октодерево
https://ru.wikipedia.org/wiki/%D0%9E%D0%BA%D1%82%D0%BE%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE
Автор иллюстрации: Nü, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=2986260

Префиксное дерево
https://ru.wikipedia.org/wiki/%D0%9F%D1%80%D0%B5%D1%84%D0%B8%D0%BA%D1%81%D0%BD%D0%BE%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE
Автор иллюстрации: Varvara Krayvanova - собственная работа, CC BY-SA 4.0, https://commons.wikimedia.org/w/index.php?curid=52836949

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

#ArhiTutorialsJava #ityoutubersru

Видео Java. Деревья ч.1. Рекурсивный обход в глубину. канала Sergey Arkhipov Java Tutorials