Словник Української Мови
Буква
1. У ботаніці та лісівництві — молоде дерево, що росте під пологом старшого лісу; чагарник, що нагадує за розмірами маленьке дерево.
2. У математиці, зокрема в теорії графів — підграф заданого дерева, який сам є деревом (тобто зв’язним ациклічним графом) і містить усіх нащадків обраної вершини в початковому дереві.
3. У програмуванні та інформатиці — частина структури даних типу “дерево”, що починається з будь-якої внутрішньої вершини (вузла) і містить цю вершину та всі її дочірні елементи.
Приклад 1:
Оголошення вузла дерева з цілих чисел: struct Node int d; // ключ – числове поле Node *left; // покажчик на ліве піддерево Node *right; // покажчик на праве піддерево ; 10 6 25 1 8 20 30 21 Рис.
— Невідомий автор, “132 Trofimenko Og Prokop Iuv Shvaiko Ig Ta Inc Osnovi Programuva Tech”
Приклад 2:
У дереві пошуку можна віднайти елемент за ключем, рухаючись від кореня й переходя- чи на ліве чи то праве піддерево залежно від значення ключа в кожному вузлі. Дерево є рекурсивною структурою даних, оскільки кожне піддерево також є деревом.
— Невідомий автор, “132 Trofimenko Og Prokop Iuv Shvaiko Ig Ta Inc Osnovi Programuva Tech”
Приклад 3:
Приміром, функцію обходу всіх вузлів дерева у зага- льному вигляді можна описати як void way_around (<дерево>) way_around (<ліве піддерево>) < відвідування кореня> way_around (<праве піддерево>) Можна обходити дерево й у іншому порядку, наприклад, спочатку корінь, потім піддерева, але наведена функція дозволяє одержати на виході відсортова- ну послідовність ключів, оскільки спочатку відвідуються вершини з меншими ключами, розташовані у лівому піддереві. Результат обходу дерева, зображено- го на рис.
— Невідомий автор, “132 Trofimenko Og Prokop Iuv Shvaiko Ig Ta Inc Osnovi Programuva Tech”