Дерево (структура даних)

Коротко: Дерево — ієрархічна структура даних із вузлів, з’єднаних ребрами: у кореневого вузла є нащадки, у них знову нащадки — без циклів.

Докладніше: Дерева подають ієрархії: файлові системи, HTML-документи (DOM), організаційні схеми й рішення. Двійкове дерево пошуку зберігає значення так, що ліворуч висять лише менші значення, а праворуч лише більші, — тому пошук займає O(log n), доки дерево збалансоване.

Подробиці

Терміни

• Корінь: верхній вузол; листок: …

Див. також: граф, рекурсія, структури даних, нотація «O велике»