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:

$35.00

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

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