【数据结构】二叉树之堆排序（完整代码）

最新推荐文章于 2022-09-29 11:38:57 发布

_似水无痕

最新推荐文章于 2022-09-29 11:38:57 发布

阅读量871

点赞数

分类专栏： C语言文章标签：算法堆排序二叉树堆

本文链接：https://blog.csdn.net/qq_38936579/article/details/78196906

版权

本文介绍了堆排序的基本概念，包括最小堆和最大堆的性质。通过详细解析堆的结构，展示了如何在数组中表示堆。接着，讲解了如何创建堆、插入元素、删除堆顶元素以及如何保持堆的性质。最后，提供了完整的C语言实现代码，包括`Make_Heap`、`Insert_Heap`和`Pop_Heap`等关键操作。

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

 
 堆的概念 

  最小堆：任一结点的关键码均小于等于它的左右孩子的关键码，位于堆顶结点的关键码最 

小

  最大堆：任一结点的关键码均大于等于它的左右孩子的关键码，位于堆顶结点的关键码 

  最大 

  堆存储在下标为0开始计数的数组中，因此在堆中给定小标为i的结点时： 

  1、如果i=0，结点i是根节点，没有双亲节点；否则结点i的双亲结点为结点(i-1)/2 

  2、如果2*i+1>n-1，则结点i无左孩子，否则结点i的左孩子为结点2*i+1 

  3、如果2*i+2>n-1，则结点i无右孩子，否则结点i的右孩子为结点2*i+2 

 
 堆排序的结点表示 

typedef struct
{
	ElemType *data;
	int maxsize;
	int cursize;
}Heap;

 
 堆的创建（最小堆） 

  //从结点(ArraySize-1

关注

专栏目录