Traversable: meaning, definitions and examples

๐Ÿšถ
Add to dictionary

traversable

 

[ หˆtrรฆvษ™rsษ™bl ]

Adjective
Context #1 | Adjective

data structures

Capable of being traversed or traveled through. In the context of data structures, it refers to the ability to visit and process each element of a data structure.

Synonyms

crossable, navigable, passable

Examples of usage

  • The graph is traversable using depth-first search algorithm.
  • In a traversable binary tree, each node has at most two children.

Translations

Translations of the word "traversable" in other languages:

๐Ÿ‡ต๐Ÿ‡น percorredor

๐Ÿ‡ฎ๐Ÿ‡ณ เค—เคฎเฅเคฏ

๐Ÿ‡ฉ๐Ÿ‡ช durchfahrbar

๐Ÿ‡ฎ๐Ÿ‡ฉ dapat dilalui

๐Ÿ‡บ๐Ÿ‡ฆ ะฟั€ะพั…ั–ะดะฝะธะน

๐Ÿ‡ต๐Ÿ‡ฑ przejezdny

๐Ÿ‡ฏ๐Ÿ‡ต ้€š่กŒๅฏ่ƒฝใช (ใคใ†ใ“ใ†ใ‹ใฎใ†ใช)

๐Ÿ‡ซ๐Ÿ‡ท franchissable

๐Ÿ‡ช๐Ÿ‡ธ transitable

๐Ÿ‡น๐Ÿ‡ท geรงilebilir

๐Ÿ‡ฐ๐Ÿ‡ท ํ†ตํ–‰ ๊ฐ€๋Šฅํ•œ (tonghaeng ganeunghan)

๐Ÿ‡ธ๐Ÿ‡ฆ ู‚ุงุจู„ ู„ู„ุนุจูˆุฑ

๐Ÿ‡จ๐Ÿ‡ฟ prลฏjezdnรฝ

๐Ÿ‡ธ๐Ÿ‡ฐ prejazdnรฝ

๐Ÿ‡จ๐Ÿ‡ณ ๅฏ้€š่กŒ็š„ (kฤ› tลngxรญng de)

๐Ÿ‡ธ๐Ÿ‡ฎ prevozen

๐Ÿ‡ฎ๐Ÿ‡ธ fรฆrt

๐Ÿ‡ฐ๐Ÿ‡ฟ ำฉั‚ัƒะณะต ะฑะพะปะฐะดั‹

๐Ÿ‡ฌ๐Ÿ‡ช แƒ’แƒแƒ“แƒแƒกแƒแƒกแƒ•แƒšแƒ”แƒšแƒ˜

๐Ÿ‡ฆ๐Ÿ‡ฟ keรงilษ™ bilษ™n

๐Ÿ‡ฒ๐Ÿ‡ฝ transitable

Etymology

The word 'traversable' originates from the Latin word 'traversabilis', which means 'that can be crossed'. The term has been used in various fields such as mathematics, computer science, and geography to describe the ability to move across or through something. Over time, 'traversable' has become a common term in the context of data structures and algorithms, referring to the capability of traversing elements in a systematic way.

See also: traverse, untraversable.