英文字典中文字典


英文字典中文字典51ZiDian.com



中文字典辞典   英文字典 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       







请输入英文单字,中文词皆可:

traversal    
遍历

遍历

traversal
n 1: taking a zigzag path on skis [synonym: {traversal}, {traverse}]
2: travel across [synonym: {traversal}, {traverse}]

Processing {nodes} in a {graph} one at a time, usually
in some specified order. Traversal of a tree is {recursive}ly
defined to mean visiting the {root node} and traversing its
children. Visiting a node usually involves transforming it in
some way or collecting data from it.

In "pre-order traversal", a node is visited __before__ its
children. In "post-order" traversal, a node is visited
__after__ its children. The more rarely used "in-order"
traversal is generally applicable only to binary trees, and is
where you visit first a node's left child, then the node
itself, and then its right child.

For the binary tree:

T
/ \
I S
/ \
D E

A pre-order traversal visits the nodes in the order T I D E S.
A post-order traversal visits them in the order D E I S T. An
in-order traversal visits them in the order D I E T S.

(2001-10-01)


请选择你想看的字典辞典:
单词字典翻译
Traversal查看 Traversal 在百度字典中的解释百度英翻中〔查看〕
Traversal查看 Traversal 在Google字典中的解释Google英翻中〔查看〕
Traversal查看 Traversal 在Yahoo字典中的解释Yahoo英翻中〔查看〕





安装中文字典英文字典查询工具!


中文字典英文字典工具:
选择颜色:
输入中英文单字

































































英文字典中文字典相关资料:


  • Tree traversal - Wikipedia
    Tree traversal In computer science, tree traversal (also known as tree search and walking the tree) is a form of graph traversal and refers to the process of visiting (e g retrieving, updating, or deleting) each node in a tree data structure, exactly once Such traversals are classified by the order in which the nodes are visited
  • TRAVERSAL Definition Meaning - Merriam-Webster
    The meaning of TRAVERSAL is the act or an instance of traversing
  • Tree Traversal Techniques - GeeksforGeeks
    Tree traversal refers to the process of visiting or accessing each node of a tree exactly once in a specific order Unlike linear data structures such as arrays, linked lists, or queues (which have only one logical way of traversal), trees offer multiple ways to traverse their nodes
  • TRAVERSAL Definition Meaning | Dictionary. com
    TRAVERSAL definition: the act or process of passing across, over, or through See examples of traversal used in a sentence
  • TRAVERSAL definition in American English | Collins English Dictionary
    TRAVERSAL definition: to pass or go over or back and forth over (something); cross | Meaning, pronunciation, translations and examples in American English
  • Traversal - definition of traversal by The Free Dictionary
    Define traversal traversal synonyms, traversal pronunciation, traversal translation, English dictionary definition of traversal v tra·versed , tra·vers·ing , tra·vers·es v tr 1 a To travel or pass across, over, or through: a ship traversing a channel; light traversing a window
  • traversal - Wiktionary, the free dictionary
    Noun traversal (countable and uncountable, plural traversals) The act of traversing; a crossing
  • Tree Traversal - Online Tutorials Library
    Traversal is a process to visit all the nodes of a tree and may print their values too Because, all nodes are connected via edges (links) we always start from the root (head) node
  • Traversals | Brilliant Math Science Wiki
    A tree traversal, also known as tree searches, are algorithms executed on graphs containing only tree edges, that visit each node exactly once Algorithms in this category differ only in the order in which each node is visited Two classic methods to traverse a tree are breadth-first search (bfs), where nodes in the same level or distance away from the root are visited before proceeding to the
  • What Is a Traversal in Coding and Why Is It Important?
    Discover what a traversal in coding means and why it's essential for navigating data structures Learn about different types of traversal methods like depth-first and breadth-first Enhance your programming skills with clear explanations and practical examples





中文字典-英文字典  2005-2009