Algs4-2.4.18大堆一次插入一次删除,二次插入二次删除后

2.4.18在MaxPQ中,如果一个用例使用insert()插入了一个比队列中的所有元素都大的新元素,随后立即调用delMax()。假设没有重复元素,此时的堆和进行这些操作之前的堆完全相同吗?进行两次insert()(第一次插入一个比队列所有元素都大的元素,第二次插入一个更大的元素)操作接着两次delMax()操作呢?

答:一次插入最大元素接着一次删除最大元素,堆与操作前完全相同。
二次插入最大元素接着两次删除最大元素,堆与操作前完全相同。

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