摘要： 大部分的内容来自http://hi.baidu.com/yangchenhao/item/3d0c631200f0b1e75e53b1a7，少部分的内容是自己添加的首先介绍一下这个数据结构的定义，YoungTableau有一个m*n的矩阵，让后有一数组a[k],其中k<=m*n，然后把a[k]中的数填入m*n的矩阵中，填充规则为（如图1-1）：1.每一行每一列都严格单调递增（有其他的版本是递减，其原理相同）。2.如果将a[k]中的数填完后，矩阵中仍有空间，则填入∞。图1-1则现在讨论，这个数据结构的几种操作，而在这些操作中，我们会发现堆排序的影子，并且这些操作具有很好的时间复杂度。条件： 阅读全文