Ternary Max Размер кучи (3 ребенка).
Является ли размер дочернего дерева также 2n / 3?
Если у нас 3 детей, какмы получим наполовину полную ситуацию?
В CLRS, третье издание, на стр. 155 указано, что в MAX-HEAPIFY
"наихудший случай возникает, когда нижний уровень дерева заполнен ровно наполовину."