• 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