📜  数据结构|堆|问题9

📅  最后修改于: 2021-06-29 03:51:37             🧑  作者: Mango

在包含n个数字的二进制最大堆中,可以及时找到最小的元素(GATE CS 2006)
(A) 0(n)
(B) O(登录)
(C) 0(登录)
(D) 0(1)答案: (A)
说明:在最大堆中,最小元素始终出现在叶节点上。因此,我们需要检查所有叶节点的最小值。最坏情况下的复杂度将是O(n)

12
        /  \
      /      \
    8         7
   / \        / \
 /     \    /     \
2      3   4       5

这个问题的测验