Структура даних Tree / Дерево | kostrub.online

Привіт всім айтішникам, вітаю на каналі kostrub.online. У попередньому відео ми розглянули абстрактну модель та базову імплементацію для Черги на основі нашого класу Список / List. Сьогодні ми розглянемо наступну важливу структуру даних, яка дуже поширена у діджитал системах Дерево / Tree. Тож погнали!

Хронологія:

00:01 Вступ та попередня тема Черга
00:27 Огляд лінійних структур даних
01:11 Проблема ієрархічних даних та Tree / Дерево
01:30 Логічна модель для структури даних Дерево / Tree
02:45 LinkedList / Зв'язаний список як окремий випадок Дерева
03:05 Основні визначення для Дерева
04:01 Бінарне Дерево та його висота
05:20 Абстрактна модель Бінарного дерева / Binary Tree
06:14 Використання Дерев у реальних системах
06:57 Специфікація структури даних Дерево / Tree
08:09 Імплементація структури даних Дерево / Tree
13:29 Задачки для Бінарного Дерева Пошуку / BST
16:15 Складність алгоритму для Бінарного Дерева Пошуку / BST
18:12 Підсумок та наступний топік Граф / Graph

Github репозиторій: https://github.com/kostrub-online/Computer-Science
Реалізація Бінарного дерева пошуку: https://github.com/kostrub-online/Computer-Science/blob/master/tree.ts
Задачі на дерево: https://github.com/kostrub-online/Computer-Science/blob/master/spec/tree.spec.ts#L142

Плейлист відеокурсу Структури даних та алгоритми: https://www.youtube.com/playlist?list=PLqSud77JYXbLE7wEPKxAf2o6G0qt8pOkR

Додаткові матеріали:

- Теорія Дерево: http://tiny.cc/4o5ksz
- Види дерев: http://tiny.cc/ws5ksz
- Trie / Префіксне дерево: https://uk.wikipedia.org/wiki/%D0%9F%D1%80%D0%B5%D1%84%D1%96%D0%BA%D1%81%D0%BD%D0%B5_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE
- Обхід дерева: https://uk.wikipedia.org/wiki/%D0%9E%D0%B1%D1%85%D1%96%D0%B4_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%B0
- Рекурсія: https://uk.wikipedia.org/wiki/%D0%A0%D0%B5%D0%BA%D1%83%D1%80%D1%81%D1%96%D1%8F

Підписуйтесь на канал: https://www.youtube.com/channel/UCpTD-6oR9t3KcbohdbAp76Q?sub_confirmation=1

Ми в соц. мережах:

Facebook: https://www.facebook.com/kostrub.online
Telegram: https://t.me/kostrub_online
Instagram: https://www.instagram.com/anastasiia_kostrub
Linkedin Anastasiia: https://www.linkedin.com/in/anastasiia-kostrub
Linkedin Dima: https://www.linkedin.com/in/kostrub

#розробка #структура #дерево