基于生成函数的二项树堆枚举计数公式推导

• 作者: 孙强 张诸俊 李超
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 二项树堆 枚举计数 递推公式 生成函数 化简
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 287-291
• 页数: 5页
• 分类号: TP301.6
• 字数: 3388字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.01.049

摘要

通过对二项堆性质的深入研究,证明最大值堆的枚举计数递推公式适用于二项树堆(遵循堆性质的二项树).由二项树堆的枚举计数递推公式计算出的枚举数目能组成枚举值数列.把枚举值数列表示成生成函数,并根据生成函数的求和、微分、积分等运算将枚举值数列的生成函数化简为幂级数形式,进而对二项树堆的枚举计数递推公式进行化简,得到二项树堆的枚举计数公式.据此可直接计算出二项树堆的枚举总数目.经过实验验证,与递推计算二项树堆枚举总数目的方法相比,该方法的计算效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙强	华东师范大学计算机科学技术系	37	308	10.0	16.0
2	李超	华东师范大学计算机科学技术系	15	35	4.0	5.0
3	张诸俊		1	0	0.0	0.0