logo móvil
Contáctanos

Enfoque novedoso de bosque multicapa estático y sus aplicaciones

Autores: Bhagwat, Ganesh; Kumari, Shristi; Patekar, Vaishnavi; Deaconu, Adrian Marius

Idioma: Inglés

Editor: MDPI

Año: 2021

Descargar PDF

Acceso abierto

Artículo científico
2021

Enfoque novedoso de bosque multicapa estático y sus aplicaciones


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

árbol de varias capas
Representación estática en forma de array
Algoritmos
Estructura de datos
árboles de decisión
Visualización de bosques

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 34

Citaciones: Sin citaciones


Descripción
El árbol de múltiples capas existente es de tipo lista enlazada dinámica, lo cual tiene muchas limitaciones y es complicado debido a la estructura de puntero-nodo. La representación en arreglo estático brinda más flexibilidad en la programación de algoritmos y operaciones como inserción, eliminación y búsqueda. También reduce el espacio de almacenamiento. Este documento presenta un nuevo método para representar la estructura de datos de bosque de múltiples capas en formato de arreglo. También explica varias operaciones de árbol, un algoritmo único de compresión de datos y un algoritmo de migración entre el enfoque tradicional y la estructura de datos propuesta. La mayoría de los algoritmos fundamentales, como los de inteligencia artificial que emplean árboles de decisión, se basan en estructuras de árboles/bosques. El presente documento introduce una idea completamente nueva en la representación de estas estructuras de datos sin emplear recursión y apuntando a optimizaciones de memoria con complejidades de código reducidas. Las aplicaciones de las estructuras de datos de bosques son muchas y abarcan diversas áreas interdisciplinarias de Ingeniería, Medicina, Aviación, Ferrocarril, Marina, etc. El enfoque novedoso propuesto no solo introduce un nuevo método para ver la estructura de datos de árbol, sino que también brinda la flexibilidad de adaptarse a los métodos existentes según las necesidades del usuario. Algunas de estas aplicaciones en la depuración de Simulink y la visualización de bosques se han discutido en detalle en este documento.

Otros recursos que podrían interesarte

Temas Virtualpro