Download the app
educalingo
Search

Meaning of "traversal" in the English dictionary

Dictionary
DICTIONARY
section

PRONUNCIATION OF TRAVERSAL

traversal  [trəˈvɜːsəl] play
facebooktwitterpinterestwhatsapp

GRAMMATICAL CATEGORY OF TRAVERSAL

noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation
Traversal is a noun.
A noun is a type of word the meaning of which determines reality. Nouns provide the names for all things: people, objects, sensations, feelings, etc.

WHAT DOES TRAVERSAL MEAN IN ENGLISH?

Tree traversal

In computer science, tree traversal refers to the process of visiting each node in a tree data structure, exactly once, in a systematic way. Such traversals are classified by the order in which the nodes are visited. The following algorithms are described for a binary tree, but they may be generalized to other trees as well.

Definition of traversal in the English dictionary

The first definition of traversal in the dictionary is the act or an instance of crossing or journeying across. Other definition of traversal is the act or an instance of moving across horizontally. Traversal is also an attempt or performance of.

WORDS THAT RHYME WITH TRAVERSAL


birsle
ˈbɜːsəl
cursal
ˈkɜːsəl
demersal
dɪˈmɜːsəl
disbursal
dɪsˈbɜːsəl
dispersal
dɪˈspɜːsəl
hirsel
ˈhɜːsəl
interspersal
ˌɪntəˈspɜːsəl
nonuniversal
ˌnɒnˌjuːnɪˈvɜːsəl
noursle
ˈnɜːsəl
nursle
ˈnɜːsəl
Purcell
ˈpɜːsəl
quaquaversal
ˌkwɑːkwəˈvɜːsəl
rehearsal
rɪˈhɜːsəl
reversal
rɪˈvɜːsəl
subversal
səbˈvɜːsəl
succursal
sʌˈkɜːsəl
tercel
ˈtɜːsəl
transversal
trænzˈvɜːsəl
universal
ˌjuːnɪˈvɜːsəl
versal
ˈvɜːsəl

WORDS THAT BEGIN LIKE TRAVERSAL

travelling expenses
travelling folk
travelling library
travelling people
travelling salesman
travelling wave
travelling-wave tube
travelog
travelogue
travels
Traven
Travers
traversable
traverse
traverser
travertin
travertine
travestied
travesties
travesty

WORDS THAT END LIKE TRAVERSAL

bursal
colour-reversal
dextrorsal
discoursal
dorsal
dress rehearsal
extrorsal
in rehearsal
intertarsal
metatarsal
middorsal
morsal
role reversal
sinistrorsal
subdorsal
tarsal
tarsometatarsal
varsal

Synonyms and antonyms of traversal in the English dictionary of synonyms

SYNONYMS

Translation of «traversal» into 25 languages

TRANSLATOR
online translator

TRANSLATION OF TRAVERSAL

Find out the translation of traversal to 25 languages with our English multilingual translator.
The translations of traversal from English to other languages presented in this section have been obtained through automatic statistical translation; where the essential translation unit is the word «traversal» in English.

Translator English - Chinese

遍历
1,325 millions of speakers

Translator English - Spanish

recorrido
570 millions of speakers

English

traversal
510 millions of speakers

Translator English - Hindi

चंक्रमण
380 millions of speakers
ar

Translator English - Arabic

اجتياز
280 millions of speakers

Translator English - Russian

обход
278 millions of speakers

Translator English - Portuguese

travessia
270 millions of speakers

Translator English - Bengali

ট্র্যাভেরসাল
260 millions of speakers

Translator English - French

parcours
220 millions of speakers

Translator English - Malay

Traversal
190 millions of speakers

Translator English - German

Traversal
180 millions of speakers

Translator English - Japanese

トラバーサル
130 millions of speakers

Translator English - Korean

탐색
85 millions of speakers

Translator English - Javanese

Traversal
85 millions of speakers
vi

Translator English - Vietnamese

traversal
80 millions of speakers

Translator English - Tamil

பயணித்தல்
75 millions of speakers

Translator English - Marathi

ट्रॅव्हर्सल
75 millions of speakers

Translator English - Turkish

kastetmek
70 millions of speakers

Translator English - Italian

traversal
65 millions of speakers

Translator English - Polish

przejścia
50 millions of speakers

Translator English - Ukrainian

обхід
40 millions of speakers

Translator English - Romanian

traversare
30 millions of speakers
el

Translator English - Greek

διάσχιση
15 millions of speakers
af

Translator English - Afrikaans

traversal
14 millions of speakers
sv

Translator English - Swedish

traverse
10 millions of speakers
no

Translator English - Norwegian

traversering
5 millions of speakers

Trends of use of traversal

TRENDS

TENDENCIES OF USE OF THE TERM «TRAVERSAL»

The term «traversal» is regularly used and occupies the 59.064 position in our list of most widely used terms in the English dictionary.
0
100%
FREQUENCY
Regularly used
73
/100
The map shown above gives the frequency of use of the term «traversal» in the different countries.
Principal search tendencies and common uses of traversal
List of principal searches undertaken by users to access our English online dictionary and most widely used expressions with the word «traversal».

FREQUENCY OF USE OF THE TERM «TRAVERSAL» OVER TIME

The graph expresses the annual evolution of the frequency of use of the word «traversal» during the past 500 years. Its implementation is based on analysing how often the term «traversal» appears in digitalised printed sources in English between the year 1500 and the present day.

Examples of use in the English literature, quotes and news about traversal

EXAMPLES

10 ENGLISH BOOKS RELATING TO «TRAVERSAL»

Discover the use of traversal in the following bibliographical selection. Books relating to traversal and brief extracts from same to provide context of its use in English literature.
1
Algorithms on Trees and Graphs
traversal, parents are still visited after children but siblings are visited in right-to- left order instead. The depth-first postfix rightmost traversal of a tree is illustrated in Fig. 3.12. Adapt the iterative postorder tree traversal algorithm to perform a ...
Gabriel Valiente, 2002
2
Cracking the AP Computer Science, 2004-2005
Mehran Habibi, Michael Fritz, Robb Cutler. The final binary search tree looks like this: (53) Now examine the tree to see which of the traversals is correct. Choice ( A) is correct. A preorder traversal outputs the value of the root of the tree ...
Mehran Habibi, Michael Fritz, Robb Cutler, 2004
3
Data Structures
Postorder Traversal The traversal proceeds by keeping to the left until it is no further possible, turns right to begin again or if there is no node to the right, processes the node and retraces its direction by one node to continue its traversal.
Pai, 2008
4
Advances in Computer Vision and Information Technology
K. V. Kale, Ramesh Raybhan Manza. RECONSTRUCTION OF A TREE FROM ITS PREORDER TRAVERSAL 1H.L. Shashirekha, 2S. Murali and 3P. Nagabhushan 1P.E.T. Research Centre, P.E.S. College of Engineering, Mandya 571401, ...
K. V. Kale, Ramesh Raybhan Manza, 2008
5
Graph Theory for Programmers: Algorithms for Processing Trees
1.13 A traversal H is called a breadth-first traversal (search) of the graph G starting at p if p = H(\) and, for all i, j e [ 1 : n], the inequality i <y implies that //(/) < H(j). The traversal H = (7, 2, 1,6, 3, 4, 5, 10, 9, 8, 12, 1 1, 13) is a breadth-first traversal ...
Victor N. Kasyanov, Vladimir A. Evstigneev, 2000
6
Data Structures and Algorithms Using C+
9.7.2 Preorder Traversal (VLR) The preorder traversal visits a node first after which it traverses its left subtree and then traverses its right subtree. The preorder traversal starts with the root node visiting it. If the root node has a left subtree then it ...
Akepogu Ananda Rao, 2010
7
Web Technologies and Applications: 5th Asia-Pacific Web ...
A traversal sequence of length k is called a k-traversal sequence, and a frequent traversal sequence of length k a frequent k-traversal sequence. If a frequent traversal sequence is maximal among all the other frequent traversal sequences,  ...
Xiaofang Zhou, Yanchun Zhang, Maria E. Orlowska, 2003
8
Data Mining and Knowledge Discovery Technologies
then our algorithm IntWTP mines the Web traversal patterns from the first level to the last level in the lattice structure. For each level k (k ≥ 1), the k-Web traversal patterns are generated. There are two main steps in each level k: In the first step,  ...
David Taniar, 2008
9
Conceptual Structures: Applications, Implementation and ...
8.1 Depth-first Topological Traversals The spanning tree TG underlying the generalization hierarchy can be viewed as representing a left-to-right (LR) depth first (DF) traversal of the generalization hierarchy. We show here a relation between ...
Gerard Ellis, 1995
10
Discrete Mathematics
EXAMPLE 11.3 Obtain the preorder traversal for the ordered rooted tree given in Figure 11.5. Solution: Denote the subtrees with b and c as their roots by T1 and T 2. The preorder traversal of T is a, preorder traversal of T1, preorder traversal of ...
N. Chandrasekaran, M. Umaparvathi, 2010

10 NEWS ITEMS WHICH INCLUDE THE TERM «TRAVERSAL»

Find out what the national and international press are talking about and how the term traversal is used in the context of the following news items.
1
Horizon: Zero Dawn - New Details on Traversal, Open World and More
In an interview with Guerrilla Games, developers of the highly-anticipated Horizon: Zero Dawn, GamesRadar revealed a surprising number of details pertinent to ... «Only Single Player, Jul 15»
2
'Mirror's Edge Catalyst' Favors Refined Traversal Over Direct Combat
First and foremost, the developers have put the game's focus squarely on traversal and taken out all of the gun play. It's true that Mirror's Edge Catalyst has ... «Game Rant, Jun 15»
3
Wingsuit desire - Just Cause 3 reinvents traversal
In Just Cause 2, the most common form of traversal involved a rather clumsy combination of the parachute and the hookshot tether: up, up, away! Oh, and back ... «Eurogamer.net, Jun 15»
4
Video: Designing cities for high-speed traversal in Sunset Overdrive
Insomniac Games' high-flying Sunset Overdrive takes place in a huge city explicitly designed for speedy traversal, and at GDC 2015 designer Liz England ... «Gamasutra, May 15»
5
'Assassin's Creed Syndicate' Gameplay Video Shows New Traversal
Yesterday, Ubisoft announced the latest addition in the Assassin's Creed series. Assassin's Creed Syndicate will take players to London in the middle of the ... «Game Rant, May 15»
6
'Directory Traversal' Flaw exposes 700000 ADSL Routers provided …
The flaw that allows for the hacking to happen is called a “directory traversal” and appears in the router firmware component called webproc.cgi. A potential ... «Techworm, Mar 15»
7
Wayward Sisters offer naughty but nice traversal of mountebanks …
The Wayward Sisters weren't all sisters and the composers on their list weren't all so naughty, but the Chicago-based baroque ensemble presented a worthy ... «New York Classical Review, Mar 15»
8
At least 700000 routers that ISPs gave to their customers are …
Most of the routers have a “directory traversal” flaw in a firmware component called webproc.cgi that allows hackers to extract sensitive configuration data, ... «PCWorld, Mar 15»
9
Batman Arkham Knight: Rocksteady Talk Airborne Combat …
Batman Arkham Knight: Rocksteady Talk Airborne Combat & Skyscraper Traversal. These enhancements are intended to help Bruce better get his bearings ... «Gameranx, Feb 15»
10
Rise of the Tomb Raider Will Feature Dynamic Weather, Lots of …
... News Rise of the Tomb Raider Will Feature Dynamic Weather, Lots of Traversal ... Rise of the Tomb Raider Will Feature Dynamic Weather, Lots of Traversal. «Game Revolution, Feb 15»

REFERENCE
« EDUCALINGO. Traversal [online]. Available <https://educalingo.com/en/dic-en/traversal>. Apr 2024 ».
Download the educalingo app
en
English dictionary
Discover all that is hidden in the words on
index
a b c d e f g h i j k l m n o p q r s t u v w x y z