Хеш-таблиця

Вектор з булевими значеннями

Однозв’язний список

Множина з пар ребер

Двовимірний масив

Найглибший вузол у дереві

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

Попередник цього вузла

Найлівіший нащадок лівого піддерева

Його батьківський вузол без дочірніх вузлів

DFS завжди шукає найкоротший шлях, а BFS — найглибший

BFS охоплює граф випадковим чином, а DFS — упорядковано

DFS використовує чергу, а BFS — стек

BFS слідує вздовж одного шляху до кінця, DFS — працює рівнями

BFS поширюється шарами від джерела, DFS заглиблюється до кінця шляху

Воно не працює на місці

Воно змінює відносний порядок рівних елементів під час перестановок

Воно має найгіршу часову складність серед усіх алгоритмів

Воно використовує додаткову пам’ять для обчислень

Воно не може сортувати великі масиви

Час виконання алгоритму пропорційний квадрату розміру вхідних даних

Алгоритм завжди виконує рівно n² операцій

Алгоритм швидший за алгоритми з O(n log n)

Алгоритм працює лише на масивах розміру n²

Алгоритм використовує O(n²) байтів пам’яті

Він ігнорує типи даних при сортуванні

Він не обмежується нижньою межею O(log n)

Він потребує сортування за спаданням

Він не здатен працювати з дублікатами

Його неможливо реалізувати без хеш-функції

Якщо вузол розміщений нижче середнього рівня

Якщо вузол має обох нащадків

Якщо вузол не має правого нащадка

Якщо вузол є кореневим

Якщо вузол має лише правого нащадка

Піддерево

Сестринський вузол

Сусідній вузол

Вузол-предок

Внутрішній вузол

Підтримка динамічного зростання

Можливість використання будь-якого типу ключа

Легкість у реалізації

Мінімальна кількість порівнянь

Сталий час доступу до елемента

Заповнення масиву підрахунку

Визначення максимального значення у вхідному масиві

Обчислення накопичених сум

Порівняння сусідніх елементів у масиві

Побудова відсортованого масиву