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的检查。

posted @ 2018-10-29 08:44  修电脑的龙生  阅读(438)  评论(1编辑  收藏  举报