首页 > 试题广场 >

设我们想要将操作DecreaseAllkeys()添加到堆指

[问答题]
设我们想要将操作DecreaseAllkeys()添加到堆指令系统中去。该操作的结果是堆中所有的关键字都将它们的值减少量。对于你选择的堆的实现方法,解释所做的必要修改,使得所有其他操作都保持它们的运行时间而DecreaseAllKeys以O(1)运行。

这道题你会答吗?花几分钟告诉大家答案吧!