Traversal

tree traversal graph traversal

A process of systematically visiting each element or node in a data structure, such as a tree or graph, typically following specific rules to ensure complete coverage without repetition.

Traversal comes from the Old French word 'traverser', meaning 'to cross'.

algorithm search

depth-first search breadth-first search

graph tree data structure

algorithm computational method data structure