摘要: # 五、试分析在使用下列循环不变量时,HEAP-INCREASE-KEY 的正确性:在算法的第4~6行 while循环每次迭代开始的时候,子数组 A[1..A.heap-size]要满足最大堆的性质。如果有违背,只有一个可能:A[i]大于 A[PARENT(i)]。这里,你可以假定在调用 HEAPI 阅读全文
posted @ 2023-07-26 21:27 福大大架构师每日一题 阅读(30) 评论(0) 推荐(0) 编辑