Введение в деревья | Урок по деревьям | Структуры данных
Fit Coder
0:00 / 0:00
Введение в деревья | Урок по деревьям | Структуры данных
4 975 просмотров · 5 л. назад
Fit Coder
7,24 тыс. подписчиков
4 975 просмотров · 5 л. назад
В этом видео я представил структуру данных «Дерево». Дерево — это нелинейная иерархическая структура данных, состоящая из узлов, соединенных ребрами.
00:00 Введение
00:45 Определение дерева
01:40 Терминология деревьев (родитель, потомок, корень, лист, братья и сестры, степень, путь, уровень, высота, глубина)
07:29 Типы деревьев (общее дерево, леса, бинарное дерево, бинарное дерево поиска, AVL-дерево, красно-черное дерево, n-массивное дерево)
09:47 Применение деревьев
-------------------------------------------------------------
Я живу в Нью-Дели и люблю объяснять концепции программирования. Я получил степень магистра технических наук (BITS Pilani) + степень бакалавра технических наук (PEC, Чандигарх) в области компьютерных наук и в настоящее время работаю инженером-программистом в транснациональной корпорации.
Если вам нравится мой контент, пожалуйста, ставьте лайки, делитесь моими видео и подписывайтесь на канал.
-------------------------------------------------------------
Для других руководств по деревьям, пожалуйста, обратитесь к ссылкам ниже:
Введение в деревья: • Introduction to Trees | Trees Tutorial | D...
Бинарные деревья: • Introduction to Binary Trees | Trees Tutor... &t=8s
Обход бинарных деревьев: • Binary Tree Traversals | Inorder, Preorder... &t=64s
Упрощенный способ обхода бинарных деревьев: • Shortcut Trick for Binary Tree Traversal |...
Итеративный обход в порядке инкорпорации: • Inorder Traversal of Binary Tree without R...
Итеративный обход в порядке прекорпорации: • Preorder Traversal of Binary Tree without ...
Итеративный обход в порядке посткорпорации (метод с 2 стеками): • Postorder Traversal of Binary Tree Using T...
Итеративный обход в порядке посткорпорации (метод с 1 стеком): • Postorder Traversal of Binary Tree Using O...
Обход в порядке уровней: • Level Order Traversal of Binary Tree | Usi...
Обход Морриса в порядке индорсального обхода: • Morris Inorder Traversal of Binary Tree | ...
Зигзагообразный обход в порядке уровней: • Zigzag (Spiral) Level Order Traversal of B...
Бинарное дерево из индорсального и предорсального обхода (рекурсивный): • Construct Binary Tree From Inorder and Pre...
Бинарное дерево из индорсального и предорсального обхода (итеративный): • Construct Binary Tree From Inorder and Pre...
Бинарное дерево из индорсального и постдорсального обхода (рекурсивный): • Construct Binary Tree From Inorder and Pos...
Бинарное дерево из индорсального и постдорсального обхода (итеративный): • Construct Binary Tree From Inorder and Pos...
Бинарное дерево из индорсального и поуровневого обхода: • Construct Binary Tree From Inorder and Lev...
Бинарное дерево в порядке прекурсора и посткурса: • Construct Full Binary Tree From Preorder a...
Высота бинарного дерева (рекурсивная): • Height (Maximum Depth) of a Binary Tree | ...
Высота бинарного дерева (итеративная): • Height (Maximum Depth) of a Binary Tree | ... &t=385s
Диаметр бинарного дерева: • Diameter of a Binary Tree | Trees
Наименьший общий предок: • Lowest Common Ancestor (LCA) in a Binary T...
Вид слева и вид справа (рекурсивный): • Left View and Right View of Binary Tree | ...
Вид слева и вид справа (итеративный): • Left View and Right View of Binary Tree | ...
Вид сверху и вид снизу (рекурсивный): • Top View and Bottom View of Binary tree | ...
Вид сверху и вид снизу (итеративный): / =-cr4i8ztxgc
Обход границы: • Boundary Traversal of Binary Tree | Trees
Для более подробной информации о теории графов и их реализации, пожалуйста, обратитесь к плейлисту ниже:
• Introduction to Graphs Data Structure &list=PLFj4kIJmwGu3m30HfYDDufr3PZBfyngr0
#СтруктураДанные,#Деревья,#FitCoder,#Алгоритм,#конкурентноеПрограммирование,#бинарноеДерево