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



 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;
}

c 数据结构

春哥的基友 9 years, 11 months ago

自己想通的,谢谢

2001911 answered 9 years, 11 months ago

Your Answer