Traversable: meaning, definitions and examples
๐ถ
traversable
[ หtrรฆvษrsษbl ]
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.