binary - 向下渗透/筛选二进制堆启发式

Question

在选择要在二进制堆中向下渗透的子节点方面是否有任何优化？例如，在最小堆中，如果父节点是 10，其子节点是 8 和 3，那么交换哪个节点更好？

选择与较大的子节点交换似乎会增加停止的可能性，因为它下面的子节点将大于 8。是否对此进行过任何研究？

Answer 1

我意识到这是一个愚蠢的问题，因为与较大的元素交换实际上会违反最小堆属性，因为 8 会有一个值为 3 的子元素。