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

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

Sinossi

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.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.