Минимальный элемент в максимальной куче гарантированно находится в последних (n / 2 + 1) элементах, где n - количество элементов в куче.Так что лучший способ найти это - выполнить последовательное сканирование последних n / 2 элементов.Например, рассмотрим кучу из 5 элементов:
5
4 1
3 2
У самого маленького элемента никогда не будет дочерних элементов, поэтому он должен находиться либо в нижнем ряду кучи, либо в следующем ряду вверх.