реализация класса очередь с приоритетом

помогите создать класс, который поддерживает:
- вставку (удаление) элемента
- проверку на пустоту

Удаляться должен наименьший (или наибольший) элемент. Класс должен быть шаблонным.