算法導論 6-3 Young氏矩陣

一、題目 二、思考 最小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

>>阅读原文<<