好词典
traversal
UK //trəˈvɜːsəl//US //trəˈvɜːrsəl//
词源
源自拉丁语 'transversus'（横穿的），经由古法语 'traverser'（穿越）进入英语，后缀 -al 表示行为或过程。
noun
❶ 指在数据结构或图形中按照特定顺序访问所有节点的过程，常用于计算机科学领域描述算法操作。
“The algorithm performs a depth-first traversal of the tree.”
（该算法对树结构执行深度优先遍历。）
“Graph traversal is essential for pathfinding in navigation systems.”
（图遍历在导航系统的路径查找中至关重要。）
❶ 指物理上穿过或跨越某个空间或障碍的行为，如穿越森林或山脉等地理区域。
“The traversal of the desert took them three weeks.”
（穿越沙漠花了他们三周时间。）
“Mountain traversal requires proper equipment and training.”
（山地穿越需要适当的装备和训练。）
同义词:crossing, passage, navigation
常见短语
tree traversal — 专指在树形数据结构中系统地访问所有节点的算法过程，是计算机科学基础概念。
“Recursive tree traversal is easier to implement but may cause stack overflow.”
（递归式树遍历更易实现但可能导致堆栈溢出。）
graph traversal — 指在图形结构中访问所有顶点的方法，分为广度优先和深度优先两种主要策略。
“Dijkstra's algorithm uses priority queues for efficient graph traversal.”
（迪杰斯特拉算法使用优先队列实现高效的图遍历。）