Abstract:
An enumerating algorithm of generating all max-heaps has been proposed. Based on backtracking, two ways-judgement of single number and judgement of hierarchy are used to raise the efficiency of the algorithm highly. ;;;;;
摘要： 提出一种生成所有堆的枚举实用算法,此算法采用了两种判断方法单个数判断法和层次判断法,大大提高了算法效率;设计了一--个语言程序结合实例运行验证了此算法。
关键词:
生成,
堆,
枚举,
算法,
单个数判断法,
层次判断法
CLC Number:
SUN Qiang, SHEN Jjanhua, GU Junzhong. An Efficient Enumerating Algorithm of Generating All Heaps[J]. , 2002, 28(06): 88-90.
孙强,沈建华,顾君忠. 一种生成所有堆的枚举实用算法[J]. , 2002, 28(06): 88-90.