C#数据结构之最小堆的实现方法

堆排序分为大顶堆和小顶堆排序。而小顶堆正好相反，小顶堆：堆对应一棵完全二叉树，且所有非叶结点的值均不大于其子女的值，根结点的值是最小的。首先讨论第二个问题：输出堆顶元素后，怎样对剩余n-1元素重新建成堆？　　2）将根结点与左、右子树中较小元素的进行交换。则重复方法 .　　5）继续对不满足堆性质的子树进行上述交换操作，直到叶子结点，堆被建成。　　称这个自根结点到叶子结点的调整过程为筛选。　　3）之后向前依次对各结点为根的子树进行筛选，使之成为堆，直到根结点。