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

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
$32.00
Share

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

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

Authors: Zhi Qiang Xie, Jing Yang, Yu Jing He, Guang Jie Ye
Abstract:Aiming at the dynamic integrated scheduling problem of complex multi-products with different arriving time and identical machines, an...
897
Authors: Rui Ping Chen, Zhong Xun Wang, Xin Qiao Yu
Abstract:Decoding algorithms with strong practical value not only have good decoding performance, but also have the computation complexity as low as...
458
Authors: Zong Hui Wang, Shu Su Shi, Li Cheng Yu, Wen Zhi Chen
Chapter 16: Geographic Information and Remote Sensing Science
Abstract:FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of...
2880
Authors: Jiun Huei Ho, Hong Chi Shih, Bin Yih Liao, Jeng Shyang Pan
Chapter 7: Sensors, Mechatronics and Robotics
Abstract:In this paper, a grade diffusion algorithm is proposed to solve the sensor node’s transmission problem and the sensor node’s loading problem...
2064
Authors: Yong Ming Kang, Xing Wang, Rui Jun Liu, Yan Guo Wang
Chapter 12: Applications of Information Technology and Computer in Industry
Abstract:The right panel drawing direction is an important prerequisite for generating qualified parts, an important step before the panel forming...
1849