Дерева
Дерево визначається як набір вузлів, які пов’язані між собою для представлення або імітації ієрархії.
Це ієрархічна структура, де елементи в дереві розташовано на кількох рівнях.
Кожне дерево складається з двох основних елементів:
-
вузлів;
-
ребер, які з’єднують ці вузли.
Вузли дерева — це місця, де зберігаються різні типи інформації, як-от номер телефону, дата, ім’я, список розсилки, профіль користувача в соціальній мережі тощо.
Ребра представляють зв’язки між цими вузлами. Це спосіб з’єднання вузлів. Цей зв’язок повністю залежить від того, як використовується дерево, і типу інформації, яку зберігають вузли дерева.
Дерева — дуже корисні в багатьох реальних програмах, як-от структурах каталогів в операційній системі, графічних інтерфейсах, базах даних і вебсайтах.
У дереві, яке формує стосунки в соціальній мережі, краї можуть символізувати ступінь дружби.
У дереві, яке формує структуру папок операційної системи, ребра можуть представляти ступені приналежності (які теки належать до інших тек).
У дерева верхній вузол називається кореневим вузлом. Кожен вузол містить дані будь-якого типу, а також — дані або посилання на інші вузли, які можна назвати дочірніми.
