Бінарні дерева (Червоно чорне дерево)

Привіт. Сьогодні ми розглянемо з чого складається бінарні дерева, як додавати і видаляти ноди. Які існують обходи бінарного дерева, а саме Інфіксний обхід (за зростанням, або по абетці), Префіксний обхід і Постфіксний обхід. Познайомимося з балансуванням за алгоритмом червоно-чорне дерево. Таймкоди: 00:00 Вступ 00:14 Алгоритм Бінарного дерева 00:58 Переваги дерева 01:18 Будова Бінарного дерева 01:40 Додавання нод до Бінарного дерева 03:30 Видалення нод з Бінарного дерева 03:48 Видалення листа 03:56 Видалення вузла 04:24 Видалення кореня 05:21 Обхід дерева Інфіксний обхід 07:12 Обхід дерева Префіксний обхід 08:25 Обхід дерева Постфіксний обхід 09:51 Балансування 10:45 Червоно чорне дерево балансування 14:00 Порівняння збалансованного і не балансованого дерева 14:20 Кінець Музика: Life of Riley by Kevin MacLeod is licensed under a Creative Commons Attribution 4.0 license. https://creativecommons.org/licenses/... Source: http://incompetech.com/music/royalty-... Artist: http://incompetech.com/