左倾堆枚举计数递推公式及实现

• 作者: 孙强 李言刚
• 来源期刊: 计算机工程
• 学科: 地球科学
• 关键词: 左倾堆 枚举 计数 组合 递推公式
• 年，卷（期）: 2010,（20）
• 页码范围: 64-65
• 分类号: N945
• 字数: 2306字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.20.022

摘要

通过对左倾堆性质和定理的深入研究,用组合的方法推导出含n个不同节点的左倾堆的枚举计数的递推公式,并用程序进行实现和验证,给出相应的实验结果,从而为非完全二叉树型的堆结构的枚举计数提供借鉴和参考,同时也为左倾堆枚举生成和随机生成以及左倾堆的平均算法复杂性的分析奠定基础.

作者信息

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