计算任意最大值堆的枚举总数目的实用算法

给出了一个最大值堆（当它为一棵满二叉树时）的枚举计数公式，提出了计算任意一个最大值堆的枚举总数目的一个实用算法。

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

根据堆的定义,在构造与最大值堆对应的n元排列的过程中推导出了n个结点最大值堆的枚举总数目的计算公式,讨论了当堆为满堆时的情况,给出了一个复杂度为O(n)的算法实现了任意最大值堆的枚举计数公式。

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

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