作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2002, Vol. 28 ›› Issue (12): 91-.

• 论文 • 上一篇    下一篇

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

孙强,王仁武,胡幼华   

  1. 华东师范大学计算机科学技术系,华东师范大学计算机科学技术系,华东师范大学计算机科学技术系 上海 200062
  • 发布日期:2002-12-25

A Practical Algorithm of Calculating the Enumeration Number of Any Max-heap

SUN Qiang , WANG Renwu, HU Youhua   

  1. (Department of Computer Science and Technology, East China Normal University, Shanghai, 200062)
  • Published:2002-12-25

摘要: 给出了一个最大值堆(当它为一棵满二叉树时)的枚举计数公式,提出了计算任意一个最大值堆的枚举总数目的一个实用算法。

关键词: 最大值堆, 枚举, 数目, 公式, 算法

Abstract: An enumeration counting formula of the max-heap (when it is a full binary tree) is put forward and the formula uis proved in this paper. Moreover, a practical algorithm of calculating the enumeration number of any max-heap is given in this paper.

中图分类号: