标签： binary heap
在选择在二进制堆中渗透哪个子节点时是否有任何优化？例如，在最小堆中，如果父节点为10且其子节点为8和3，那么交换的更好的节点是什么？
选择与较大的孩子交换似乎会增加停止的可能性，因为它下面的子节点将大于8.是否已对此进行过任何研究？
答案 0 :(得分：0)
我意识到这是一个愚蠢的问题，因为更大的元素交换实际上会违反最小堆属性，因为8会有一个值为3的子节点。