一种枚举生成所有最小-最大堆的算法

• 作者: 兰娟 孙强
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 最小-最大堆 枚举 算法 满堆 对称
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 算法
• 页码范围: 291-293
• 页数: 3页
• 分类号: TP301.6
• 字数: 3255字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.08.078

摘要

提出一种生成所有最小-最大堆的枚举算法.该算法采用单个数判断法和层次判断法,按照从深层次向低层次的顺序生成最小-最大堆;利用满堆的对称性,通过互换满堆的左右子树得到另外的最小-最大堆,从而减少回溯次数,有效提高枚举效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙强	华东师范大学计算机科学技术系	37	308	10.0	16.0
2	兰娟	华东师范大学计算机科学技术系	1	2	1.0	1.0