From charlesreid1

No edit summary
No edit summary
Line 1: Line 1:
Different kinds of traversal:
Traversal can occur on various kinds of data structures:
* pre-order traveral: [[Preorder]]
* post-order traversal: [[Postorder]]
* in-order traversal: [[Inorder]]
* breadth-first traversal - [[BFT]] or [[BFS]]
 
Different kinds of data structures:
* [[Trees]]
* [[Trees]]
* [[Binary Trees]]
* [[Binary Trees]]
* [[Linked Lists]]
* [[Graphs]]
* [[Graphs]]
{{TraversalRelated}}

Revision as of 15:56, 7 September 2017

Traversal can occur on various kinds of data structures:

Graphs:

Traversals on trees:

Breadth-first search and traversal on trees:

  • BFS - breadth first search
  • BFT - breadth first traversal

Depth-first search and traversal on trees:

  • DFS - depth first search
  • DFT - depth first traversal

OOP design patterns:

Category:Traversal

Subcategories

This category has only the following subcategory.