数据结构——建堆，插入，删除，堆排序c语言实现

最新推荐文章于 2024-06-29 17:05:47 发布

路之遥每天进步一点点

最新推荐文章于 2024-06-29 17:05:47 发布

阅读量786

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/qq_33431840/article/details/105903056

版权

本文介绍了数据结构中的堆，包括堆的特性，如完全二叉树。详细阐述了堆的插入方法，即在数组末尾插入后进行向上调整；删除操作，通过交换根节点与末尾节点并做向下调整完成；以及如何创建堆，通过从非叶子节点开始的向下调整过程。此外，还讨论了堆排序这一基于堆的操作。

摘要由CSDN通过智能技术生成

数据结构——建堆，插入，删除，堆排序c语言实现

堆
堆都是完全二叉树
堆的插入：
在数组末尾插入，然后做一轮向上调整
堆的删除
将数组下标为0的元素和最后一位元素进行交换，然后做一轮向下调整
堆的创建
找到最后一个非叶子节点，从该节点到下标为0的节点为止，做多次向下调整
堆的操作

/*typedef int HPDataType;
typedef struct Heap{
	HPDataType *_array;
	int size;
	int capacity;
}Heap;*/
#include<memory.h>
#include"heap.h"


void Swap(HPDataType* array,int left,int right){
   
	HPDataType tmp=array[left];
	array[left]=array[right];
	array[right]=tmp;
}
int heapEmpty(Heap* hp){
   
	if(hp->size==0)
		return 1;
	else
		return 0;	
}
void heapPrint(Heap* hp){
   
	if(heapEmpty(hp))
		return;
	int i;
	for(i=0;i