Algs4-2.4.13去掉sink()中的检查j<N

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