最小最大值堆的枚举计数公式及其算法实现

摘要：

根据最小最大堆的定义,对n元排列组合进行该堆的构造并推导出对应的n个结点最小最大值可能存在的堆枚举总数目的计算公式；并给出了在满堆情况下,时间复杂度为O(n)的任意最小最大堆得枚举算法实现.

关键词：最小最大值堆、枚举公式、算法、排列

所属期刊栏目：7

分类号：TP393(计算技术、计算机技术)

在线出版日期：2012-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：9541-9543