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