ARTÍCULO
TITULO

Quake heap

V.K. Gulakov    
K.V. Gulakov    

Resumen

The article is devoted to one of the varieties of pyramidal data structures widely used in solving various problems. Issues improving of software productivity due to use effective pyramidal data structures are discussed. A brief overview of pyramidal structures knowledge development shows regularity of the appearance such structures as a quake heap, which allows performing basic operations on data with minimal complexity. The article gives a detailed description of quake heap structure and gives examples of operations on it and its complexity. It is indicated to feature of improving efficiency due to use the corresponding coefficient. Comparison of the theoretical complexity operations over various pyramidal structures with operations over a quake heap indicates that it is not inferior in efficiency to most popular and effective pyramids, but differs relative simplicity and the ability to restore its effective structure after many operations. The article outlines the ways of its experimental research in various situations and practical problems.

 Artículos similares

       
 
Napoleon A. Enteria     Pág. 1 - 15
The Philippines is located in the typhoon belt region in the western side of the Pacific Ocean. Every year, an average of twenty typhoons pass through the country, resulting in the loss of life and property. As the design of the roofing is an important f... ver más
Revista: Infrastructures