Min-max priority queue, also known as double-ended priority queue.
BSD-3-CLAUSE License
Double-ended priority queues
Performance shootout of various trie implementations