優(yōu)先隊列--堆實現(xiàn)
摘要: 優(yōu)先隊列,其實我一直不愿承認“優(yōu)先隊列”是一種“隊列”,現(xiàn)實世界的隊列(比如排隊)告訴我們,隊列最明顯的性質(zhì)就是先進先出。而優(yōu)先隊列,似乎跟這個規(guī)則沒什么關(guān)系……
閱讀全文
posted @
2012-07-20 10:36 小鼠標 閱讀(3325) |
評論 (0) 編輯
單調(diào)隊列
摘要: 單調(diào)隊列,顧名思義就是具有單調(diào)性的隊列O(∩_∩)O~,一般的隊列只能從隊尾入隊、隊首出隊;為了保持單調(diào)隊列的單調(diào)性,單調(diào)隊列除具有這兩種性質(zhì)外,還可以從隊尾出隊……
閱讀全文
posted @
2012-07-19 12:21 小鼠標 閱讀(5512) |
評論 (0) 編輯