2011-11-02 286 views
1

我在做關於優先級隊列的面試問題,並有一個簡單的問題,我希望得到一些幫助。問題是:優先級隊列中的優先級

應該優先考慮積分嗎?我能否實施字符串優先順序

在此先感謝:-)

回答

2

優先級可以是任何有部分順序定義的東西,儘管總的順序可能更常見(例如整數或字符串按照光學方法排序)。

+0

你確定部分訂單就夠了嗎?它不一定總是? –

+0

@JanHudec heap屬性是堆中的一個對象按照堆中下面兩個對象的順序排列;只要該屬性一直佔用堆就會罰款。如果最終出現堆中存在非可比對象的情況,那麼堆不再被很好地定義。 –

+0

那麼,什麼能保證你不會以兩個不可比較的對象在另一個之下結束呢? –