基本数据结构之最大堆最小堆_数据结构最大堆

作者：小舞很执着 | 2024-08-07 17:53:15

踩

数据结构最大堆

一、最大堆和最小堆

最大堆和最小堆是二叉堆的两种形式。

1）最大堆：根节点的值是所有结点中最大的一个

2）最小堆：根节点的值是所有结点中做小的一个

二、基本操作

插入操作：只要将结点插在二叉树最后一个结点位置，然后比较它和父节点的大小，如果大则停止，否则交换位置，然后对父节点递归该过程至根节点。复杂度为O(log(N))

简单的C语言实现：


typedef struct heap {
     int arr[127];
     int size;
}HEAP;
 
void insert(HEAP *h,int n){
       if(!h)  return;
       int sz = h->size

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小舞很执着/article/detail/943794