2011-11-02 289 views
1

我在做关于优先级队列的面试问题,并有一个简单的问题,我希望得到一些帮助。问题是:优先级队列中的优先级

应该优先考虑积分吗?我能否实施字符串优先顺序

在此先感谢:-)

回答

2

优先级可以是任何有部分顺序定义的东西,尽管总的顺序可能更常见(例如整数或字符串按照光学方法排序)。

+0

你确定部分订单就够了吗?它不一定总是? –

+0

@JanHudec heap属性是堆中的一个对象按照堆中下面两个对象的顺序排列;只要该属性一直占用堆就会罚款。如果最终出现堆中存在非可比对象的情况,那么堆不再被很好地定义。 –

+0

那么,什么能保证你不会以两个不可比较的对象在另一个之下结束呢? –