algorithm - 在堆中删除，为什么这个实现会切换最后一个元素的值，而不是仅仅替换它？

Question

(USC CSCI 303 作业 4)第 7 题(6.5-7):

The operation Heap-Delete(A, i) deletes the item in node i from heap A. Give an implementation of Heap-Delete that runs in O(lg n) time for an n-element max-heap.

这是引用解决方案的伪代码和描述:

Heap-Delete(A, i)
    A[i] ↔ A[length(A)] 
    length(A) ← length(A) - 1
    Heapify(A, i)

The algorithm deletes the element at node i, and replaces it with the last element. Then the algorithm runs Heapify from the node i.

如果将“↔”改为“←”不是更好吗？ 或这真的有必要吗？

我从 http://www-scf.usc.edu/~csci303/cs303hw4solutions.pdf (第4页)

Answer 1

其实没有必要。可能的目的是返回该元素，在这种情况下，您需要将其存储在某处，然后再被覆盖。