Novel Static Multi-Layer Forest Approach and Its Applications

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 stora...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Ganesh Bhagwat, Shristi Kumari, Vaishnavi Patekar, Adrian Marius Deaconu
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	data structure tree forest tree traversal tree visualization Mathematics QA1-939
Acceso en línea:	https://doaj.org/article/037c05aee3624047a5a6f8e5ca010d1a
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:037c05aee3624047a5a6f8e5ca010d1a
record_format	dspace
spelling	oai:doaj.org-article:037c05aee3624047a5a6f8e5ca010d1a2021-11-11T18:13:45ZNovel Static Multi-Layer Forest Approach and Its Applications10.3390/math92126502227-7390https://doaj.org/article/037c05aee3624047a5a6f8e5ca010d1a2021-10-01T00:00:00Zhttps://www.mdpi.com/2227-7390/9/21/2650https://doaj.org/toc/2227-7390The 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.Ganesh BhagwatShristi KumariVaishnavi PatekarAdrian Marius DeaconuMDPI AGarticledata structuretree foresttree traversaltree visualizationMathematicsQA1-939ENMathematics, Vol 9, Iss 2650, p 2650 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	data structure tree forest tree traversal tree visualization Mathematics QA1-939
spellingShingle	data structure tree forest tree traversal tree visualization Mathematics QA1-939 Ganesh Bhagwat Shristi Kumari Vaishnavi Patekar Adrian Marius Deaconu Novel Static Multi-Layer Forest Approach and Its Applications
description	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.
format	article
author	Ganesh Bhagwat Shristi Kumari Vaishnavi Patekar Adrian Marius Deaconu
author_facet	Ganesh Bhagwat Shristi Kumari Vaishnavi Patekar Adrian Marius Deaconu
author_sort	Ganesh Bhagwat
title	Novel Static Multi-Layer Forest Approach and Its Applications
title_short	Novel Static Multi-Layer Forest Approach and Its Applications
title_full	Novel Static Multi-Layer Forest Approach and Its Applications
title_fullStr	Novel Static Multi-Layer Forest Approach and Its Applications
title_full_unstemmed	Novel Static Multi-Layer Forest Approach and Its Applications
title_sort	novel static multi-layer forest approach and its applications
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/037c05aee3624047a5a6f8e5ca010d1a
work_keys_str_mv	AT ganeshbhagwat novelstaticmultilayerforestapproachanditsapplications AT shristikumari novelstaticmultilayerforestapproachanditsapplications AT vaishnavipatekar novelstaticmultilayerforestapproachanditsapplications AT adrianmariusdeaconu novelstaticmultilayerforestapproachanditsapplications
_version_	1718431862981918720

Novel Static Multi-Layer Forest Approach and Its Applications

Ejemplares similares