微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

最小堆删除方法永远运行

如何解决最小堆删除方法永远运行

大家好,我是编码初学者,我写了这个方法 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 举报,一经查实,本站将立刻删除。