traversal
UK/trəˈvɜːsəl/US/trəˈvɜːrsəl/
Meaning
1名詞
横断、通過、移動。特に、データ構造やネットワークなどの要素を順にたどる操作を指す。
Structure
word structure
1
travers
横切る、渡る
2
al
名詞化（行為・結果）
Usage
The traversal of the binary tree was implemented recursively.
二分木の走査は再帰的に実装された。
The traversal of the mountain took three days.
その山の横断には3日かかった。
Graph traversal algorithms are essential for many applications.
グラフ走査アルゴリズムは多くのアプリケーションに不可欠である。
Etymology
traversal は、動詞 traverse（横断する）に名詞化接尾辞 -al が付いた語です。traverse は古フランス語 traverser から来ており、さらに遡るとラテン語 transversare（横切る）に由来します。元々は物理的な横断や通過を意味していました。
Analysis
traversal は、物理的な移動の意味から、特にコンピュータ科学の分野で、木構造やグラフなどのデータ構造を順に訪れる操作を指すようになりました。この意味は、データ構造の要素を「横断する」という比喩から発展したものです。現代では、技術文脈で頻繁に使われます。