Существуют ли какие-либо оптимизации в выборе дочернего узла для фильтрации в двоичной куче? Например, в минимальной куче, если родительскому узлу было 10, а его дочерним элементам было 8 и 3, с каким узлом лучше было бы поменяться?
Похоже, что выбор обмена с более крупным ребенком увеличит вероятность остановки, так как дочерние узлы ниже него будут больше 8. Было ли проведено какое-либо исследование по этому поводу?