2.4.13想办法在sink()中避免检查j<N。
答:在delMax中,pq[N+1]=null变更成pq[N+1]=无穷小哨兵值,j<N时,j<N && less(j,j+1) =真&&less(j,j+1)=less(j,j+1)j=N时,j<N && less(j,j+1)=假&&假=假=less(j,j+1) (不可能小于哨兵值,所以less(j,j+1)返回假)所以这个方法以去掉sink中的j<N的检查。本文共 268 字,大约阅读时间需要 1 分钟。
2.4.13想办法在sink()中避免检查j<N。
答:在delMax中,pq[N+1]=null变更成pq[N+1]=无穷小哨兵值,j<N时,j<N && less(j,j+1) =真&&less(j,j+1)=less(j,j+1)j=N时,j<N && less(j,j+1)=假&&假=假=less(j,j+1) (不可能小于哨兵值,所以less(j,j+1)返回假)所以这个方法以去掉sink中的j<N的检查。转载于:https://www.cnblogs.com/longjin2018/p/9868629.html