Перейти к содержимому

Введение в деревья | Урок по деревьям | Структуры данных

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,#Алгоритм,#конкурентноеПрограммирование,#бинарноеДерево