堆上的数据分布与堆选择算法

作     者：武继刚 庞淑萍 

作者机构：烟台大学计算机系 

出 版 物：《计算技术与自动化》 (Computing Technology and Automation)

年 卷 期：1995年第14卷第4期

页      码：13-15,12页

摘      要：本文对堆上的数据分布进行了测定，根据测定结果并利用堆的性质设计出一个堆选择算法，对于ｎ＜２￣（１６），算法的平均复杂度以８．９ｎ为上界。

主 题 词：堆 数据分布 堆选择 算法 数据结构 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

馆 藏 号：203160790...