计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2005年
6期
68-69,147
,共3页
最大值堆%枚举公式%算法%排列
最大值堆%枚舉公式%算法%排列
최대치퇴%매거공식%산법%배렬
根据堆的定义,在构造与最大值堆对应的n元排列的过程中推导出了n个结点最大值堆的枚举总数目的计算公式,讨论了当堆为满堆时的情况,给出了一个复杂度为O(n)的算法实现了任意最大值堆的枚举计数公式.
根據堆的定義,在構造與最大值堆對應的n元排列的過程中推導齣瞭n箇結點最大值堆的枚舉總數目的計算公式,討論瞭噹堆為滿堆時的情況,給齣瞭一箇複雜度為O(n)的算法實現瞭任意最大值堆的枚舉計數公式.
근거퇴적정의,재구조여최대치퇴대응적n원배렬적과정중추도출료n개결점최대치퇴적매거총수목적계산공식,토론료당퇴위만퇴시적정황,급출료일개복잡도위O(n)적산법실현료임의최대치퇴적매거계수공식.
