Обробка деревини

Відсортована колекція елементів.

Графічне зображення структури програми.

Висота дерева.

Ієрархічна структура даних.

Останній вузол дерева.

Перший вузол дерева

Листок дерева.

Вузол, що має два дочірніх вузли.

Той, що має менше значення.

Той, що має більше значення.

Обирається випадковим чином.

Це залежить від конкретної реалізації дерева.

Insert (вставка).

Delete (видалення).

Update (оновлення).

Select (вибірка).

Всі листки розташовані на одному рівні.

Різниця у висоті лівого та правого піддерева не перевищує 1.

В дереві немає листків.

Усі вузли мають однакове значення.

Вставка нового вузла.

Видалення вузла.

Пошук вузла за значенням.

Сортування всіх вузлів у дереві.

Бінарні дерева.

АВЛ-дерева.

N-арні дерева.

Графічні дерева.

Швидший пошук елементів.

Швидша вставка та видалення елементів.

Менший обсяг пам'яті.

Простота реалізації.

Листок.

Корінь.

Гілка.

Вершина.

Delete (видалення).

Insert (вставка).

Merge (злиття).

Balance (балансування).

Це змінна, яка вказує на поточний вузол у дереві.

Це функція для обходу всіх елементів у дереві.

Це структура даних для зберігання послідовності елементів дерева.

Кешування результатів операцій пошуку.

Використання ітераторів для обходу дерева.

Паралельне виконання операцій на різних гілках дерева.

Всі вищевказані варіанти.

Знаходиться правим нащадком кожного вузла до кінця.

Знаходиться лівим нащадком кожного вузла до кінця.

Знаходиться в кореневому вузлі.

Знаходиться випадковим чином в дереві.