我有一个binomial_heaps列表,算法的每次迭代都必须更新一些binomial_heaps中元素的优先级。为此,我使用boost 的更新函数。然而,其中一个binomial_heaps我必须完全删除并重建(因为所有的优先级都改变了)。或者,我的推理是,在空的优先级队列上推送所有元素的速度更慢,这是不正确的?
有些人可能会说,我需要重新构建整个优先级队列,这会使优先级队列的使用变得完全多余,这是一个严重的错误。我想实现的算法是“didn structure in very large networks by Aaron Clauset