Non-Recursive Simulation on the Recursive Algorithm of Binary Tree Reverting to its Corresponding Forest in Intelligent Materials

Abstract:

Article Preview

By analyzing the storage structures of forest and binary tree, this paper introduced the design ideas of the non-recursive simulation on the recursive algorithm of binary tree reverting to its corresponding forest, gave the non-recursive simulation algorithm in C using stack structure and loop structure, and then analyzed and evaluated the recursive and non-recursive algorithms on the two aspects of time complexity and space complexity.

Info:

Periodical:

Edited by:

Helen Zhang and David Jin

Pages:

222-225

DOI:

10.4028/www.scientific.net/AMM.63-64.222

Citation:

M. Wang "Non-Recursive Simulation on the Recursive Algorithm of Binary Tree Reverting to its Corresponding Forest in Intelligent Materials", Applied Mechanics and Materials, Vols. 63-64, pp. 222-225, 2011

Online since:

June 2011

Authors:

Export:

Price:

$38.00

[1] Yan Weimin and Wu Weimin: Data Structures(C language edition). Edited by Tsinghua University Press, Beijing, CN (2002).

[2] Geng Guohua: Data Structure—C Language description. Edited by Xi'an Electronic Science and Technology University Press, Xi'an, (2005).

[3] Wang Min, in: Non-Recursive Simulation of the Recursive Algorithm for Searching the Longest Path in Binary Tree. J. Edited by Science Technology and Engineering, volume 10(6), pp.1535-1539 (2010).

[4] Min Wang, in: The Recursive Transformation Algorithms between Forest and Binary Tree, ICHCC-ICTMF (2011), in press.

[5] Min Wang, in: The Recursive Algorithm of Converting the Forest into the Corresponding Binary Tree, CSIE (2011), in press.

In order to see related information, you need to Login.