Шукати у правому піддереві

Завершити пошук з нульовим результатом

Повертати вузол без змін

Рекурсивно перебудувати дерево

Піднятись до першого предка, де вузол є правим нащадком

Вони автоматично видаляють дублікати елементів

Вони забезпечують стабільне сортування вхідних даних

Вони гарантують ефективність основних операцій при зростанні обсягу даних

Вони дозволяють зберігати більше даних, ніж звичайні дерева

Вони мінімізують кількість вузлів у дереві

Якщо має лише одного батька

Якщо має батька та хоча б одного нащадка

Якщо він має рівень вищий за 0

Якщо знаходиться на середині шляху до листка

Якщо він не має сусідів

Визначає лише часову складність

Дає структурований підхід до побудови розв’язку шляхом аналізу підзадач, залежностей і порядку обчислень

Замінює потребу в рекурсії

Надає конкретні реалізації для всіх задач

Використовується лише для задач з оптимізацією

Матриця суміжності

Хеш-таблиця ваг ребер

Список суміжності

Ациклічна матриця

Список ребер

Неможливо зберігати ваги

Не можна зберігати вершини

Матриця стає асиметричною, що впливає на обробку

Не можна кодувати напрямок ребер

Матриця не відображає напрямок ребер явно

У графах без ваг

При зберіганні графа без вершин

У графі що є наближеним до повного

Для графів, що мають лише петлі

У дуже великих розріджених графах

Ліві вузли завжди зберігають найбільші значення

Ліві нащадки за визначенням містять менші значення

Ліве піддерево не змінюється після вставки

Це дозволяє обійти вузли з однаковими значеннями

Це гарантує доступ до кореневого вузла

O(n³)

O(1)

O(n²)

O(n log n)

O(k)

Різке зменшення кількості елементів у таблиці

Вибір великого значення кількості комірок таблиці

Застосування хеш функції залишку від ділення для парних ключів

Застосування відкритого адресування для вирішення колізій

Використання UUID як ключів