首页 > 堆的插入当中,其他元素下移确实没错,但是如何保证所插入元素刚好比另一侧兄弟节点的元素也要大呢?

堆的插入当中,其他元素下移确实没错,但是如何保证所插入元素刚好比另一侧兄弟节点的元素也要大呢?

void Insert(MaxHeap H, ElementType item)
{
    int i;
    if (IsFull(H))
    {
        printf("最大堆满了");
        return;
    }
    i = ++H->Size; /*既可以使元素加1,也可以实现I的使用*/
    for (; H->Elements[i / 2] < item; i /= 2) /*利用了哨兵,让他和真实的结尾重合*/
        H->Elements[i] = H->Elements[i / 2];
    H->Elements[i] = item;
}

自己想通的,谢谢

【热门文章】
【热门文章】