问题描述
大家好,我是编码初学者,我写了这个方法 delete from min-heap 但它一直在运行,当我使用调试器时,答案是正确的,但程序不会终止。
public void delete(){
int temp= array[0];
array[0]=array[counter-1];
array[counter-1]=0;
counter=counter-1;
int parentIndex = 0;
int leftChildindex = (parentIndex/2)+1;
int rightChildindex = (parentIndex/2)+2;
while ((array[parentIndex] >= array[leftChildindex] || array[parentIndex] >= array[rightChildindex] )){
if(array[leftChildindex]<array[rightChildindex]){
int t =array[parentIndex] ;
array[parentIndex]= array[leftChildindex] ;
array[leftChildindex]=t;
parentIndex=leftChildindex;
leftChildindex = (parentIndex/2)+1;
rightChildindex=(parentIndex/2)+2;
}else {
int t =array[parentIndex] ;
array[parentIndex]= array[rightChildindex] ;
array[rightChildindex]=t;
parentIndex=rightChildindex;
leftChildindex = (parentIndex/2)+1;
rightChildindex=(parentIndex/2)+2;
}
}
}
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)