怎样快速建堆？？这样做其实很简单

最新推荐文章于 2024-05-27 07:45:48 发布

原创最新推荐文章于 2024-05-27 07:45:48 发布

· 568 阅读

1 ·

版权

文章标签：

#c++ #数据结构

本文详细介绍了一种构建最小堆的方法，通过插入元素并调整堆结构来维护堆的性质。该过程涉及初始化堆、设置岗哨以及关键的插入算法，确保新元素正确地放置于堆中，维持最小堆特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

插入建堆（最小堆为例）

int h[1001], size, m, n;

void create () {  // 这里是初始化, 堆实际上是一个数组,
    size = 0;
    h[0] = -10001; /* 设置岗哨 */
}

void insert ( int x ) {
    int i;
    /* 换位置 */
    for ( i = ++size; h[i / 2] > x; i /= 2 )
        h[i] = h[i / 2];
    h[i] = x;
}