Parallelization: Binary Tree Traversal
| Url | http://www.shodor.org/petascale/materials/UPModules/Binary_Tree_Traversal/ |
| Creator | Aaron Weeden |
| Contributor | Patrick Royal |
| Publisher | Shodor Education Foundation |
| Description | This module teaches the use of binary trees to sort through large data sets, different traversal methods for binary trees, including parallel methods, and how to scale a binary tree traversal on multiple compute cores. Upon completion of this module, students should be able to recognize the structure of a binary tree, employ different methods for traversing a binary tree, understand how to parallelize a binary tree traversal, and how to scale a binary tree traversal over multiple compute cores. |
| Format | C, Word, PDF |
| Subject | Education, Computational Science, Computer Science, Mathematics |
| Keyword | Binary Trees |
| Audience | Educator, Learner/Student, Student |