一、概念
堆是一种数组对象,却被视频一棵完全二叉树
二、程序
三、练习
6.1
6.2
6.4
6.5
6.5-8算法导论6.5-8堆排序
四、思考题
6-1
a)A = [1,2,3];
6-2
a)
根结点是A[1],根结点的孩子是A[2]-A[d+1],……
PARENT(i) = (i - 2 ) / d + 1
CHILD(i, j ) = d * (i - 1) + j + 1
b)lgn/lgd
c)
时间复杂度是O(lgn/lgd * d)d)和二叉堆的实现完全一样,时间复杂度是O(lgn/lgd)
e)和二叉堆的实现完全一样,时间复杂度是O(lgn/lgd)
6-3
a)不唯一
2 | 3 | 4 | 5 |
8 | 9 | 12 | |
14 | 16 | ||
c)
d)
f)