java - 搜索最小二叉堆

Question

我必须简单地展示一个算法，而不是代码，而是用文字来找到最小二叉堆中的最大值。我认为，因为最小二叉堆在底部包含最高值，所以如果您从索引的末尾而不是开头开始搜索，您会立即找到它而不是从头开始搜索。这在实践和理论上是否有意义？谢谢!

Answer 1

下面是一个最小二叉堆:

        1
   2        5
3     4

只是指出虽然最大值保证是叶子，但并不是所有的叶子都必须在树的最低层。