首页 > 试题广场 >

a. 证明对于二叉堆,BuildHeap至多在元素间进行2N

[问答题]
a. 证明对于二叉堆,BuildHeap至多在元素间进行2N-2次比较
b. 证明8个元素的堆可以通过堆元素间的8次比较构成。
c.给出一个算法用次元素比较构建出一个二叉堆

这道题你会答吗?花几分钟告诉大家答案吧!