Java. Trees, Part 1. Recursive Depth-First Traversal.

Опубликовано: 05 Июль 2026
на канале: Sergey Arkhipov Java Tutorials
41,255
1.7k

Source code:
https://github.com/Arhiser/java_tutor...

This video provides a brief overview of the tree data structure. We discuss what a tree is, the different types of trees, their uses, and the role they play in computer science and programming. Next, we discuss how to create a class to represent a binary tree in the Java programming language. After that, we write and analyze an algorithm for recursive depth-first tree traversal.

Links to sources and authors of illustrations for this video:
Social graph
https://ru.wikipedia.org/wiki/%D0%A1%...
Illustration by: Festys - Own work, CC BY-SA 3.0, https://commons.wikimedia.org/w/index...

Red and black Tree
https://ru.wikipedia.org/wiki/%D0%9A%...
Illustration by Cburnett - Own work, CC BY-SA 3.0, https://commons.wikimedia.org/w/index...

B-tree
https://ru.wikipedia.org/wiki/B-%D0%B...
Illustration CC BY-SA 3.0, https://commons.wikimedia.org/w/index...

BSP tree
https://ru.wikipedia.org/wiki/%D0%94%...
Illustration by: Jkwchui - Own work, CC BY-SA 3.0, https://commons.wikimedia.org/w/index...

Octotree
https://ru.wikipedia.org/wiki/%D0%9E%...
Illustration by: Nü, CC BY-SA 3.0, https://commons.wikimedia.org/w/index...

Prefix Tree
https://ru.wikipedia.org/wiki/%D0%9F%...
Illustration by Varvara Krayvanova - Own work, CC BY-SA 4.0, https://commons.wikimedia.org/w/index...

Support the channel💰:
https://yoomoney.ru/to/410018856244871

#ArhiTutorialsJava #ityoutubersru