摘要：
m*n的Young氏矩阵定义如下：m*n的矩阵每一行，每一列的数据有序∞表示不存在的元素如：2 3 5 124 8 14 ∞9 16 ∞ ∞∞ ∞ ∞ ∞1. 如何在O(m+n)时间复杂度的条件下实现删除最小元素，并使删除后的矩阵保持为Young氏矩阵？将矩阵类比成“二叉树”：某一元素下边的元素类比为该元素的左孩子，右边的元素类比为右孩子，则Young氏矩阵可看成一个小根堆。因此，可参考堆排序中的EXTRACT_MIN算法来实现。为表达方便，以A[i, j]表示以A[i, j]为左上角边界的矩阵，如A[1, 2]为： 3 5 12 8 14 ∞16 ∞ ∞∞ ∞ ∞首先... 阅读全文
