计算机科学

抽象数据类型

堆/优先队列

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

细节和假设

-根在深处 0 0

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

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

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

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

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

×

问题加载…

注意加载…

设置加载…