一、题目
二、思考
最小Young氏矩阵和最小堆的思想差不多,可以通过比较两者的同异来理解Young氏矩阵
不同点:
min-Heap | min-Young | |
堆顶(最小值) | H[1] | Y[i][j] |
最后一个元素的位置 | H[N] | Y[N][N] |
最后一个元素 | 不一定是最大值 | 一定是最大值 |
parent | H[i]的parent是H[i/2] | Y[i][j]的parent是Y[i-1][j]和Y[i][j-1] |
child | H[i]的child是H[i*2]和H[i*2+1] | Y[i][j]的child是Y[i+1][j]和Y[i][j+1] |
find(x) | 从H[1]开始遍历 | 从西南角开始,或当前值小于key,则向东走,否则向北走 |
相同点: