Tree Traversal: Tree Traversal, Computer Science, Tree (Data Structure), Binary Tree, List of Data Structures, Linked List, Array Data Structure - Couverture souple

 
9786130355142: Tree Traversal: Tree Traversal, Computer Science, Tree (Data Structure), Binary Tree, List of Data Structures, Linked List, Array Data Structure

Synopsis

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In computer science, tree-traversal refers to the process of visiting (examining and/or updating) 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. Compared to linear data structures like linked lists and one dimensional arrays, which have only one logical means of traversal, tree structures can be traversed in many different ways. Starting at the root of a binary tree, there are three main steps that can be performed and the order in which they are performed defines the traversal type.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.