堆/优先级队列练习在线问题|辉煌

二进制最小堆由包含每个整数组成 $[2000]$ 完全一次。的深度堆中节点的长度为从堆的根到该节点的路径长度。这个数字的最大深度是多少 $11$ 会出现吗?

细节和假设

-根在深度 $0$

考虑一个完整的二进制堆，其中具有最高优先级的元素保存在堆的根。

假设我们定义了一个方法插入(值)将具有最高优先级的新元素插入到队列中。

运行时间是什么插入(8)?

考虑下面堆的树表示形式。它是基于max-heap的数组的图形表示，数字表示数组的下标，而字母是堆的实际键。

假设我们想把字母“L”插入到这个新堆中。在不违反堆条件的情况下，它可能有下列哪个索引?

堆/优先队列