Novel Static Multi-Layer Forest Approach and Its Applications

Ganesh Bhagwat, Shristi Kumari, Vaishnavi Patekar and Adrian Marius Deaconu
Additional contact information
Ganesh Bhagwat: Mercedes-Benz Research and Development India, Whitefield, Bangalore 560066, India
Shristi Kumari: Robert Bosch Engineering & Business Solutions Pvt. Ltd., Adugodi, Bangalore 560004, India
Vaishnavi Patekar: KPIT Technologies Pvt. Ltd., Bellandur, Bangalore 560103, India
Adrian Marius Deaconu: Department of Mathematics and Computer Science, Faculty of Mathematics and Computer Science, Transilvania University of Brasov, 50003 Brasov, Romania

Mathematics, 2021, vol. 9, issue 21, 1-21

Abstract: The existing multi-layer tree is of dynamic linked list type which has many limitations and is complicated due to the pointer-node structure. Static array representation gives more flexibility in programming of algorithms and operations like insertion, deletion, and search. It also reduces the storage space. This paper presents a new method for representing multi-layer forest data structure in array format. It also explains various tree operations, unique data compression algorithm and migration algorithm between traditional approach and the proposed data structure. Most of the fundamental algorithms like those from artificial intelligence that employ decision trees are based on trees/forest data structure. The current paper brings a completely new idea in the representation of these data structures without employing recursion and targeting memory optimizations with reduced code complexities. The applications of forest data structures are many and span over various interdisciplinary areas of Engineering, Medicine, Aviation, Locomotive, Marine, etc. The proposed novel approach not just introduces a new method to look at the tree data structure but also provides the flexibility to adapt to the existing methods as per the user needs. A few such applications in Simulink debugging and the Forest visualisation have been discussed in detail in this paper.

Keywords: data structure; tree forest; tree traversal; tree visualization (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/21/2650/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/21/2650/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:21:p:2650-:d:660488

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().