为什么最优先级/堆队列实现为0是最高优先级？我假设我错过了一些关键的数学原理.当我最近实现自己的优先级队列时,如果优先级随着整数值的增加而编写插入函数似乎更容易,但显然比我聪明的人认为应该采用另一种方式.
有任何想法吗？
大多数优先级队列都是作为斐波纳契堆或类似的东西实现的.该数据结构支持在恒定时间内提取最小值,这使得将0作为最高优先级自然而然,并通过提取最小值将元素从队列中取出.
如果它不断增加,您怎么能将任何东西设置为最高优先级？(+1为rossfab的回答:)
京公网安备 11010802040832号 | 京ICP备19059560号-6 