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

ver descrição completa

Detalhes bibliográficos
Autores: Capdevila Marqués, Carles, Gil Estallo, Àngel J., Arcas Pons, Antoni
Formato: artículo
Estado:Versión publicada
Fecha de publicación:1995
País:España
Recursos:Universitat de Lleida (UdL)
Repositorio:Repositori Obert UdL
OAI Identifier:oai:repositori.udl.cat:10459.1/59796
Acesso em linha:http://hdl.handle.net/10459.1/59796
Access Level:acceso abierto
Palavra-chave:Pirámide indexada
Algoritmo de clasificacián piramidal
Índice de agregación
Descrição
Resumo: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.