This preview shows page 1. Sign up to view the full content.
Unformatted text preview: s Unlike a regular queue, insertions arent constant time, usually O(log n ) s We need priority queues for cost-sensitive search methods s A priority queue is a data structure in which you can insert and retrieve (key, value) pairs with the following operations:...
View Full Document
- Spring '08