作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2002, Vol. 28 ›› Issue (06): 88-90.

• 论文 • 上一篇    下一篇

一种生成所有堆的枚举实用算法

孙强,沈建华,顾君忠   

  1. 华东师范大学计算机科学技术系,华东师范大学计算机科学技术系,华东师范大学计算机科学技术系 上海 200062
  • 发布日期:2002-06-25

An Efficient Enumerating Algorithm of Generating All Heaps

SUN Qiang, SHEN Jjanhua, GU Junzhong   

  1. ( Dept. of Computer Science and Technology, East China Normal University, Shanghai 200062)
  • Published:2002-06-25

摘要: 提出一种生成所有堆的枚举实用算法,此算法采用了两种判断方法单个数判断法和层次判断法,大大提高了算法效率;设计了一--个语言程序结合实例运行验证了此算法。

关键词: 生成, 堆, 枚举, 算法, 单个数判断法, 层次判断法

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

中图分类号: