本文共 256 字,大约阅读时间需要 1 分钟。
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;}
转载地址:http://lxwai.baihongyu.com/