java - 在最小堆中搜索最大值

Question

我是堆的新手，正在尝试了解堆的工作原理。你如何找出最小堆中的最大值？我知道可以通过查找根找到最小值，但是最小堆中的最大值呢？不是寻找代码，更多的是理论和我的理解。

Answer 1

如果有图示，很容易指出最小堆中的最大值。在最小堆中，根据最小堆的规则，最大值将始终位于树的底部附近。其中父节点的值小于其子节点的值。因此，记住最大值不会因此有任何 child 是非常重要的。

假设给定了一个最小堆。

          2 

     3        7 

  6    4   10   15 

12 14 9 8

在这个最小堆中，只需查看 15 是最大值就非常明显，因为您只需查看没有子元素且位于最小堆中的元素 12、14、9、8、15。