問答題

【簡答題】已知n-1個(gè)元素已按min-堆的結(jié)構(gòu)形式存放在A(1),A(n-1)。現(xiàn)要將另一存放在A(n)的元素和A(1:n-1)中元素一起構(gòu)成一個(gè)具有n個(gè)元素的min-堆。對(duì)此寫一個(gè)計(jì)算時(shí)間為O(logn)的算法。

答案:

微信掃碼免費(fèi)搜題