lab 07 tasks:骨架实验室堆 源码

实验07:堆 要求: 在heap.c文件中实现这些功能,以便您可以构建一个最小堆。 使用requirements1.c堆排序文件中实现的heap.c文件中的功能以及从堆中删除节点的功能。 排序按降序进行。 实现一种算法,以使用堆在向量中找到最大的k个数。 对整个向量进行排序会导致罚款。 方法I :使用大小为k的最小堆存储作为参数接收的向量的前k个元素,然后滚动浏览向量中的其余元素。 如果当前元素大于堆的尖端,则将该元素添加到堆中,而不是尖端。 注意:确保在添加元素后,您可以还原min heap的属性! 方法二:使用接收到的向量中元素的相反值作为参数创建一个最小堆,依次将堆的尖端删除k次,所得的数字将成为解决方案的更改后的符号数。 让大小为n(n <= 1,000,000)的k个排序向量增大,然后使用堆对向量进行有效排序。 如果每个元素距离其在已排序向量中的位置最多k个位置,则该向