📜  数据结构 |堆 |问题 9

📅  最后修改于: 2021-09-08 13:04:56             🧑  作者: Mango

在包含 n 个数字的二进制最大堆中,可以及时找到最小元素(GATE CS 2006)
(A) 0(n)
(B) O(logn)
(C) 0(loglogn)
(四) 0(1)答案:(一)
解释:在最大堆中,最小元素总是出现在叶节点上。所以我们需要检查所有叶子节点的最小值。最坏情况复杂度为 O(n)

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

这个问题的测验