算法Downheap

Question

对于downheap函数，我们通常首先比较两个子值，确定哪一个较小，并将父值与较小子值的值进行比较，并在最后一次切换。 但是，如果我只是将父值与左子项进行比较，如果更大，则切换。并比较正确的孩子，如果更大，切换。 这有用吗？

Answer 1

只要每个父母都比其子女小 - 它就会起作用。请注意，在您的情况下，您可能正在制作两个开关。每个开关都要求您将新父级与其子级（原始父级的孙子级）进行比较。所以你最好换一次而不是两次。