横断
解説 Definition
空間や構造を横断・通過すること。コンピュータ科学ではデータ構造の各要素を順に訪問する操作を指す。
Traversal is the act of moving across, through, or over something. It is used in contexts such as travel, climbing, computer science, and mathematics. The word often focuses on the process of covering an area or passing through a structure.
覚え方のコツ Memory Tip
traverse「横切る・たどる」が分かれば、-al が付いて「その動作・過程」を表す名詞になった形だと覚えるとよい。現実の空間では“横断・通過”、情報系では tree traversal / graph traversal のように「要素を順に訪れていく処理」を指すことが多い。travel の“旅行”と混同せず、「端から端へ、順番に追っていく動き」を核イメージにすると定着しやすい。
Learn it from `traverse`, then add `-al` for the action or process. The key image is moving across from one side to another, or passing through step by step. In computing, `tree traversal` or `graph traversal` keeps that same idea of visiting items in order.
例文
The algorithm performs a depth-first traversal of the binary tree to find the target node.
そのアルゴリズムはターゲットノードを見つけるために二分木の深さ優先走査を行う。
The traversal of the mountain pass took three days due to heavy snowfall.
大雪のため山道の横断には三日かかった。
A path traversal vulnerability in the web application allowed attackers to access restricted files.
ウェブアプリケーションのパストラバーサル脆弱性により、攻撃者が制限されたファイルにアクセスできた。
traversal の類義語・関連語
派生語
traversal の語源・成り立ち Etymology
traversal は traverse「横切る」に名詞化の -al が付いた形。traverse はラテン語 transversus「横向きにされた」に由来し、trans-「越えて」+ vers「向ける」なので、transverse や reverse と比べると、横へ向きを変え渡る感覚が見える。
Traversal comes from traverse with the noun ending -al. Traverse comes from Latin transversus, meaning "turned across," from trans-, "across," and a form of vertere, "to turn." Related words like transverse and reverse help show the original idea of turning and moving across.
外部辞書で調べる
この単語を英単語クイズで覚えよう