Запропонувати правкуПокращити цю статтюДопрацюйте відповідь до «Що таке дерево як структура даних?». Ваші зміни проходять модерацію перед публікацією.Потрібне підтвердженняКонтентЩо ви змінюєте🇺🇸EN🇺🇦UAПереглядЗаголовок (UA)Коротка відповідь (UA)**Дерево** - це ієрархічна структура даних, у якій кожен елемент (**вузол**) може мати дочірні вузли, але лише одного батька (крім кореня). **Ключове:** дані в дереві організовані по рівнях, що робить ефективними пошук, сортування, ієрархічне зберігання та обхід.Показується над повною відповіддю для швидкого нагадування.Відповідь (UA)Зображення**Дерево** - це ієрархічна структура даних, у якій кожен елемент (який називають **вузлом**) може мати **дочірні вузли**, але лише **одного батька** (крім кореня). ## Основні поняття - **Корінь (root)** - верхній вузол, який не має батька. - **Нащадки (children)** - вузли, що виходять із батьківського вузла. - **Листки (leaves)** - вузли без нащадків. - **Ребро (edge)** - зв'язок між батьківським і дочірнім вузлом. - **Висота дерева** - довжина найдовшого шляху від кореня до листка. ## Суть ідеї Дерево зберігає дані у вигляді **ієрархії**, а не в лінійному порядку (як список чи черга). ## Приклад ```javascript A ← корінь / \ B C ← нащадки A / \ D E ← листки ``` ## Типові види дерев - **Двійкове дерево** - у кожного вузла не більше двох нащадків. - **Дерево пошуку (BST)** - лівий нащадок < батька < правого нащадка. - **Префіксне (Trie)** - використовується для зберігання рядків і автодоповнення. - **AVL, червоно-чорне дерево** - збалансовані варіанти для прискорення пошуку. ## Підсумок Дерево - це структура, де дані організовані **по рівнях**, що робить ефективними **пошук, сортування, ієрархічне зберігання та обхід**.Для рев’юераПримітка для модератора (необов’язково)Бачить лише модератор. Прискорює рев’ю.