Приоритетная Очередь с функцией находки - Самая Быстрая Реализация

Я смотрю на реализацию приоритетной очереди с добавленным требованием, находить/искать функция, которая скажет, является ли объект где-нибудь в очереди. Таким образом, функции будут: вставьте, del-минута и найдите.

Я не уверен, должен ли я использовать "кучу" или Самоуравновешивающееся дерево двоичного поиска. Кажется, что PQs обычно реализуются с "кучей", но я задаюсь вопросом, существует ли какое-либо преимущество в использовании дерева двоичного поиска, так как мне также нужна та функция находки.

Кроме того, в среднем я буду делать, больше вставляет, чем удаляет. Я также рассматриваю d-ary "кучу". В основном, каждая секунда количества.

Спасибо!