Обхід — це звичайна операція, яка виконується над структурами даних. Це так процес, у якому кожен елемент, присутній у структурі даних, «відвідується» (або здійснюється доступ) принаймні один раз. Це можна зробити для відображення всіх елементів або для виконання операції над усіма елементами.
Перехід у структурі даних означає систематичне відвідування або доступ до кожного елемента в структурі даних. Як правило, це відбувається таким чином, що кожен елемент відвідується принаймні один раз. Він перебирає всі елементи структури даних. Прикладами є масиви, пов’язані списки, бінарні дерева та багато іншого.
акт або процес проходження через, через або через: Проблема з космічним кораблем «Вояджер-2», коли він почав проходити через кільця Сатурна, зрештою була пов’язана з високошвидкісними зіткненнями з мікрометеороїдами.
Що таке обхід дерева? Обхід дерева передбачає пошук у структурі даних дерева по одному вузлу за раз, виконання таких функцій, як перевірка вузла на наявність даних або оновлення вузла. Існує дві загальні класифікації алгоритмів обходу дерева: пошук у глибину (DFS) і пошук у ширину (BFS).
Ми називаємо це відвідування вузлів «обходом». Три обходи, які ми розглянемо, називаються перед замовленням, під замовлення та після замовлення. Давайте почнемо з більш ретельного визначення цих трьох обходів, а потім розглянемо кілька прикладів, де ці шаблони є корисними.
Бінарне дерево — це структура даних, у якій дані зберігаються в ієрархічній формі. Обхід бінарного дерева означає відвідування кожного вузла дерева. Процес доступу до вузлів дерева в певному порядку називається проходженням бінарного дерева. Будь-який процес для відвідування всіх вузлів називається обходом.
В інформатиці обхід графа (також відомий як пошук по графу) відноситься до процесу відвідування (перевірки та/або оновлення) кожної вершини в графі.Такі обходи класифікуються за порядком, у якому відвідуються вершини. Обхід дерева є окремим випадком обходу графа.