При обхождане на дърво или граф се посещават всички възли в тази структура по определен начин. Има няколко начина за обхождане на дърво или граф:
Преход най-отгоре-надолу (pre-order traversal).
Преход отляво-надясно (in-order traversal).
Преход най-отдолу-нагоре (post-order traversal)
Преход най-отгоре-надолу (pre-order traversal) обхожда възела най-отгоре, след което посещава лявото поддърво и правото поддърво. Това се изпълнява рекурсивно за всички поддървета.
Преход отляво-надясно (in-order traversal) обхожда лявото поддърво, след което посещава възела и правото поддърво. Това се изпълнява рекурсивно за всички поддървета.
Хеш-функции с пряко адресиране: линейно прохождане, функции от квадратичен тип, двойно хеширащи функции.
Хеш-функциите с пряко адресиране са метод за решаване на колизии при хеширане, където всеки елемент се позиционира директно във вектора (таблицата) с хеш стойности. В случай на колизия (когато два елемента имат еднакъв хеш), могат да се използват различни техники за определяне на новата позиция. Три от тези техники са линейно прохождане, функции от квадратичен тип и двойно хеширане.
Линейно прохождане:
При линейното прохождане, ако срещнем колизия, търсим следващата свободна позиция в таблицата, като я намираме последователно. Формулата за промяна на позицията е: h′(k,i)=(h(k)+i)mod m, където h(k) е хеш стойността, m е размерът на таблицата, i е броят на пробваните позиции.
Функции от квадратичен тип:
При функциите от квадратичен тип, формулата за промяна на позицията става: ℎ′(k,i)=(ℎ(k)+c1i+c2i2) mod m, където c1 и c2 са константи, iе броят на пробваните позиции, и m е размерът на таблицата.
