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 :
بازگشت