最小最大值堆的枚举计数公式及其算法实现
2011-12-31 00:00:00朱冰李伟
电脑知识与技术 2011年36期
摘要：根据最小最大堆的定义，对 元排列组合进行该堆的构造并推导出对应的 个结点最小最大/Dlc8h6RCd3LddM8o/aOXG653BtE3JlEbslgTukeyl8=值可能存在的堆枚举总数目的计算公式；并给出了在满堆情况下，时间复杂度为 的任意最小最大堆得枚举算法实现。
关键词：最小最大值堆 ；枚举公式；算法 ；排列
中图分类号：TP393文献标识码：A文章编号：1009-3044(2011)36-pppp-0c
