标签： heap
我有一个任务，我将实现一个二进制堆，其中包含所有常用操作（add，find_min，remove_min）保留其各自的运行时间，以及在O（1）中运行的附加操作reduceAllKeys（int dec） ）。
最简单的方法是循环遍历堆并减少所有密钥。堆的结构将保持不变，因此需要O（n）。有什么想法吗？