堆的插入当中,其他元素下移确实没错,但是如何保证所插入元素刚好比另一侧兄弟节点的元素也要大呢?
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;
}
春哥的基友
9 years, 11 months ago