大顶堆插入新元素

typedef int keytype;
void INSHEAP(keytype K[],int &n,keytype item){
	int i,j;
	n++;//长度加一
	i=n;
	while(i!=1){
		j = i/2; //j为i的双亲结点
		if (item < K[j])
		{
			break;
		}
		K[j] = K[i]; //将k[j]下移到k[i]的位置
		i=j; //改变元素位置为双亲结点,进行下一步判断
	}
	K[i] = item;
}
posted @ 2018-11-27 10:20  Philtell  阅读(358)  评论(0编辑  收藏  举报