Algunas propiedades de un algoritmo de clasificación piramidal

En este trabajo se enuncia un Algoritmo de Clasificacián Ascendente Piramidal y se establecen algunas de sus propiedades, que ponen de manifiesto la mejora que éste supone respecto a otros algoritmos establecidos con anterioridad, en el sentido de producir pirámides indexadas en sentido estricto y s...

Descripción completa

Detalles Bibliográficos
Autores: Capdevila Marqués, Carles, Gil Estallo, Àngel J., Arcas Pons, Antoni
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:1995
País:España
Institución:Universitat de Lleida (UdL)
Repositorio:Repositori Obert UdL
OAI Identifier:oai:repositori.udl.cat:10459.1/59796
Acceso en línea:http://hdl.handle.net/10459.1/59796
Access Level:acceso abierto
Palabra clave:Pirámide indexada
Algoritmo de clasificacián piramidal
Índice de agregación
Descripción
Sumario:En este trabajo se enuncia un Algoritmo de Clasificacián Ascendente Piramidal y se establecen algunas de sus propiedades, que ponen de manifiesto la mejora que éste supone respecto a otros algoritmos establecidos con anterioridad, en el sentido de producir pirámides indexadas en sentido estricto y sin problemas de inversión, lo cual facilita su aplicación en problemas reales. Asimismo se establecen algunas propiedades características de los algoritmos piramidales del mínimo y del máximo.