Loading...
Please wait, while we are loading the content...
Similar Documents
Recursive and Nonrecursive Traversal Algorithms for Dynamically Created Binary Trees
| Content Provider | Semantic Scholar |
|---|---|
| Author | Logožar, Robert |
| Copyright Year | 2012 |
| Abstract | The modeling of dynamical systems from a time series implemented by our DSA program introduces binary trees of height D with all leaves on the same level, and the related subtrees of height L≤D . These are called Є-trees and Є-subtrees. The recursive and nonrecursive versions of the traversal algorithms for the trees with dynamically created nodes are discussed. The original nonrecursive algorithms that return the pointer to the next node in preorder, inorder and postorder traversals are presented. The space-time complexity analysis shows and the execution time measurements confirm that for these 0(2^D) algorithms, the recursive versions have approximately 10-25% better time constants. Still, the use of nonrecursive algorithms may be more appropriate in several occasions. |
| Starting Page | 374 |
| Ending Page | 382 |
| Page Count | 9 |
| File Format | PDF HTM / HTML |
| Volume Number | 3 |
| Alternate Webpage(s) | http://bib.irb.hr/datoteka/718251.RLogozar_RecrAndNonRecrsTravrAlgForDynCrtdBinTrs.pdf |
| Alternate Webpage(s) | https://bib.irb.hr/datoteka/718251.RLogozar_RecrAndNonRecrsTravrAlgForDynCrtdBinTrs.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
