DocumentCode
2142451
Title
Parallel Algorithm Design for Binary Tree Traversing Sequence Based on Coding
Author
Zhu Gejun ; Gu Yuwan ; Sun Yuqaing
Author_Institution
Inf. Eng., Changzhou Inst. of Mechatron. Technol., Changzhou, China
fYear
2009
fDate
24-26 Sept. 2009
Firstpage
1
Lastpage
4
Abstract
Parallel algorithm for binary tree traversing sequence based on coding is proposed in the paper. The method is understood and mastered easily, which can simplify the traversing process, makes the process for educing binary tree traversing sequence becoming quickly and intuitive, fits to the demonstration of traversing process in classroom teaching, and can improve the computing efficiency and accuracy through avoiding complex description aroused by recursive calling directly from the definition. The algorithm embodies a deduction idea that is from abstract to concrete, from special to general. The traversing process of the parallel algorithm is described in detail and analyzed verified with an application instance.
Keywords
binary sequences; encoding; parallel algorithms; tree codes; binary tree traversing sequence; classroom teaching; coding; computing efficiency; parallel algorithm; recursive calling; Algorithm design and analysis; Binary trees; Concrete; Education; Information science; Mechatronics; Parallel algorithms; Parallel processing; Sun; Tree data structures;
fLanguage
English
Publisher
ieee
Conference_Titel
Wireless Communications, Networking and Mobile Computing, 2009. WiCom '09. 5th International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-3692-7
Electronic_ISBN
978-1-4244-3693-4
Type
conf
DOI
10.1109/WICOM.2009.5303612
Filename
5303612
Link To Document